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 \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 翻译