B - Pasta

时间限制: 2 秒 内存限制: 1024 MiB 分值: 200 分

---

题目描述

高桥家里有 ​N 根意大利面​，第 i 根面的长度是 ​Aᵢ​。

高桥制定了一个未来 M 天的饮食计划： 在第 i 天，他要选择一根长度 恰好为 Bᵢ 的意大利面并吃掉。

要求：

• 如果某一天没有满足条件的意大利面，他的计划就失败。
• 同一根面不能在多个不同的日子里被重复吃。

任务： 请判断高桥是否能够完成他的饮食计划。

---

输入格式

从标准输入读入：

N M
A1 A2 … AN
B1 B2 … BM

• 第一行：两个整数 N, M
• 第二行：N 个整数，表示每根面的长度 Aᵢ
• 第三行：M 个整数，表示每天需要的面长 Bᵢ

---

输出格式

如果高桥能完成计划，输出：

Yes

否则输出：

No

---

数据范围

• 1 ≤ M ≤ N ≤ 1000
• 1 ≤ Aᵢ ≤ 10⁹
• 1 ≤ Bᵢ ≤ 10⁹
• 所有输入均为整数。

---

样例输入 1

3 2
1 1 3
3 1

样例输出 1

Yes

解释：

• 第 1 天：吃掉第 3 根长度为 3 的面。
• 第 2 天：吃掉第 1 根长度为 1 的面。 → 计划可行。

---

样例输入 2

1 1
1000000000
1

样例输出 2

No

解释： 需要一根长度为 1 的面，但实际没有。

---

样例输入 3

5 2
1 2 3 4 5
5 5

样例输出 3

No

解释： 只有一根长度为 5 的面，不能在两天都使用。

---