#AT2086. B - Pasta
B - Pasta
当前没有测试数据。
B - 意面
得分:200分
题目描述
Takahashi家里有一份由N根面条构成的面条。第i根面条的长度为$A_i$。
Takahashi制定了接下来M天的饮食计划。
他将在第i天选择一根长度恰好为$B_i$的面条并食用。
如果在任何一天上找不到这样的面条,则他的计划失败。
此外,他不能在多天内吃同一根面条。
Takahashi能完成他的饮食计划吗?
约束
- $1 \leq M \leq N \leq 1000$
- $1 \leq A_i \leq 10^9$
- $1 \leq B_i \leq 10^9$
- 输入中的所有值都是整数。
输入
输入格是标准输入,格式如下:
输出
如果Takahashi能完成他的饮食计划,则输出Yes
;否则,输出No
。
3 2
1 1 3
3 1
Yes
他可以在第1天吃第3根面条,第2天吃第1根面条,所以他的饮食计划是可行的。
1 1
1000000000
1
No
需要一根长度为1的面条。
5 2
1 2 3 4 5
5 5
No
由于只有一根长度为5的面条,他无法在第2天吃到面条。