#4358. 面条(Pasta)

面条(Pasta)

题目描述

小高家里有NN根面条。第ii根面条的长度是AiA_i。小高计划在接下来的MM天里吃面。第ii天,他打算选择一根长度恰好为BiB_i的面条吃掉。如果某一天找不到所需长度的面条,他的计划就会失败。此外,他不能在多天吃同一根面条。小高能否完成他的用餐计划?

输入格式

输入从标准输入中以下列格式给出:
NN MM
A1A_1 A2A_2 \cdots ANA_N
B1B_1 B2B_2 \cdots BMB_M

输出格式

如果小高能够完成他的用餐计划,输出Yes;否则,输出No

样例

3 2
1 1 3
3 1
Yes
1 1
1000000000
1
No
5 2
1 2 3 4 5
5 5
No

样例解释

【样例1说明】
他可以在第1天吃第3根面条,在第2天吃第1根面条,所以他的用餐计划是可行的。

【样例2说明】
需要一根长度恰好为1的面条。

【样例3说明】
由于只有1根长度为5的面条,他无法在第2天吃到所需长度的面条。

数据范围

1MN10001 \leq M \leq N \leq 1000
1Ai,Bi1091 \leq A_i,B_i \leq 10^9
输入中的所有值都是整数。

来源

  • AtCoder ABC241B