#ABC241B. [ABC241B] 面条(Pasta)

    ID: 2741 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>ABC入门算法闯关STL与数据结构

[ABC241B] 面条(Pasta)

题目描述

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

输入格式

输入从标准输入中以下列格式给出:

N N M M

A1 A_1 A2 A_2 \ldots AN A_N

B1 B_1 B2 B_2 \ldots BM B_M

输出格式

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

输入输出样例 #1

输入 #1

3 2
1 1 3
3 1

输出 #1

Yes

输入输出样例 #2

输入 #2

1 1
1000000000
1

输出 #2

No

输入输出样例 #3

输入 #3

5 2
1 2 3 4 5
5 5

输出 #3

No

说明/提示

样例 1 解释

他可以在第1天吃第3根面条,在第2天吃第1根面条,所以他的用餐计划是可行的。

样例 2 解释

需要一根长度恰好为1的面条。

样例 3 解释

由于只有1根长度为5的面条,他无法在第2天吃到所需长度的面条。

数据范围

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