#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$
  • 输入中的所有值都是整数。

输入

输入格是标准输入,格式如下:

NN MM

A1A_1 A2A_2 \ldots ANA_N

B1B_1 B2B_2 \ldots BMB_M

输出

如果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天吃到面条。