问题陈述
高桥先生经营一家 N-房间酒店。 M 各方今天有预订,但不幸的是,他忘记确保可以为所有预订分配房间。
每次预订都需要分配一个房间,其容量至少与团体人数相同。每个预订应准确分配一间房间:不允许为一个预订分配多于一间房间,或为多个预订分配一间房间。
确定是否可以按照限制将房间分配给所有预订。
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 ... A_N B_1 B_2 ... B_M
- 第一行包含两个整数 N (1 ≦ N ≦ 10^5) 和 M (1 ≦ M ≦ 10^5).
- 第二行包含 N 空格分隔的整数 A_1, A_2, ..., A_N. 对于每个 i (1 ≦ i ≦ N), A_i (1 ≦ A_i ≦ 10^5) 代表容量 i^{th} 房间。
- 第三行包含 M 空格分隔的整数 B_1, B_2, ..., B_M. 对于每个 i (1 ≦ i ≦ M), B_i (1 ≦ B_i ≦ 10^5) 代表参与方的规模 i^{th} 预订。 如果可以按照限制将房间分配给所有预订,请在一行中输入
输出
打印
您选择的 YES 。打印 NO 否则。确保在输出末尾打印换行符。
部分积分
此问题可能会获得部分分数:
- 60 通过满足以下条件的测试集将获得积分 N ≦ 100, M ≦ 100.
- 另一个 在没有额外限制的情况下通过测试集将获得 40 分数。
入力例1
3 2 2 2 3 3 1
出力例1
YES
入力例2
3 2 2 2 3 3 3
出力例2
NO
入力例3
3 4 10 10 10 1 1 1 1
出力例3
NO
入力例4
10 10 10 9 8 7 6 5 4 3 2 1 10 9 8 7 6 5 4 3 2 1
出力例4
YES