You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小高家里有 $N$ 根面条。第 $i$ 根面条的长度是 $A_i$。小高计划在接下来的 $M$ 天里吃面。第 $i$ 天，他打算选择一根长度恰好为 $B_i$ 的面条吃掉。如果某一天找不到所需长度的面条，他的计划就会失败。此外，他不能在多天吃同一根面条。小高能否完成他的用餐计划？

输入格式

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

$N$ $M$

$A_1$ $A_2$ $\ldots$ $A_N$

$B_1$ $B_2$ $\ldots$ $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\ \leq\ M\ \leq\ N\ \leq\ 1000$
• $1\ \leq\ A_i\ \leq\ 10^9$
• $1\ \leq\ B_i\ \leq\ 10^9$
• 输入中的所有值都是整数。