#abc241b. [abc241_b]Pasta

[abc241_b]Pasta

题目描述

高桥家里有 NN 根意面。第 ii 根意面的长度为 AiA_i。 高桥制定了接下来 MM 天的用餐计划。在第 ii 天,他打算选择一根长度恰好为 BiB_i 的意面来吃。如果在任何一天都没有可用的意面,他的计划就失败了。此外,他不能连续多天吃同一根意面。

高桥能完成他的用餐计划吗?

约束条件

  • 1leqMleqNleq10001 \\leq M \\leq N \\leq 1000
  • 1leqAileq1091 \\leq A_i \\leq 10^9
  • 1leqBileq1091 \\leq B_i \\leq 10^9
  • 输入中的所有值均为整数。

输入

输入数据从标准输入读取,输入格式如下:

NN MM A1A_1 A2A_2 ldots\\ldots ANA_N B1B_1 B2B_2 ldots\\ldots BMB_M

输出

如果高桥能完成他的用餐计划,打印 Yes;否则,打印 No


示例输入 1

3 2
1 1 3
3 1

示例输出 1

Yes

他可以在第 11 天吃第 33 根意面,在第 22 天吃第 11 根意面,所以他的用餐计划是可行的。


示例输入 2

1 1
1000000000
1

示例输出 2

No

需要一根长度恰好为 11 的意面。


示例输入 3

5 2
1 2 3 4 5
5 5

示例输出 3

No

由于只有一根长度为 55 的意面,他无法在第 22 天进餐。