← 返回题目列表

AtCoder · codefestival_2015_qualB_c

C. 酒店

中文机器翻译题面 查看原题

问题陈述

高桥先生经营一家 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