#P1495. 能否完成食材计划

能否完成食材计划

题目描述

有 NN 根面条,第 ii 根的长度为 AiA_i。接下来 MM 天,每天需要吃一根长度恰好为 BiB_i 的面条。同一根面条只能使用一次。判断能否完成全部计划。

输入格式

第一行 N,MN,M;第二行 NN 个整数 AiA_i;第三行 MM 个整数 BiB_i。

输出格式

能完成全部计划输出 Yes,否则输出 No。

数据范围

1≤M≤N≤10001\le M\le N\le 1000;1≤Ai,Bi≤1091\le A_i,B_i\le 10^9。

输入输出样例

样例 1

1 1
5
5
Yes

样例 2

1 1
5
6
No

样例 3

3 2
4 4 7
4 4
Yes

样例 4

3 2
4 7 9
4 4
No

样例 5

3 3
2 3 8
8 3 2
Yes

样例 6

3 2
1000000000 1 1000000000
1000000000 1
Yes

样例 7

4 4
2 2 3 4
2 3 2 3
No