AT_abc241_b [ABC241B] Pasta

题目描述

高桥家里有 $N$ 根意大利面，第 $i$ 根面的长度为 $A_i$。
高桥计划在接下来的 $M$ 天里，每天从这些面中选出一根长度恰好为 $B_i$ 的面来吃。如果从第 $1$ 天到第 $M$ 天中有一天没有满足条件的面可选，则他的饮食计划就会失败。此外，同一根面不能在多天内重复食用。

请判断高桥是否能够顺利完成他的饮食计划。

输入格式

输入以如下格式从标准输入读入。

$N$ $M$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_M$

输出格式

如果高桥能够顺利完成饮食计划，输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

3 2
1 1 3
3 1

输出 #1

Yes

输入输出样例 #2

输入 #2

1 1
1000000000
1

输出 #2

No

输入输出样例 #3

输入 #3

5 2
1 2 3 4 5
5 5

输出 #3

No

说明/提示

限制条件

• $1 \leq M \leq N \leq 1000$
• $1 \leq A_i \leq 10^9$
• $1 \leq B_i \leq 10^9$
• 所有输入均为整数。

样例解释 1

第 $1$ 天可以吃第 $3$ 根面，第 $2$ 天可以吃第 $1$ 根面，因此高桥的饮食计划可以顺利完成。

样例解释 2

需要有一根长度恰好为 $1$ 的面。

样例解释 3

长度为 $5$ 的面只有一根，因此第 $2$ 天无法吃到，饮食计划失败。

由 ChatGPT 4.1 翻译