← 返回题目列表

AtCoder · awc0031_d

D. 图书馆库存检查

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

分数: 400 分

问题陈述

高桥是一名图书管理员,负责跨度的图书检查 N 天。

这个库有 M 书籍。为了确保不会忽视书籍的老化或损坏,制定了一个标准,每本书 j (1 \leq j \leq M) 必须至少进行检查 R_j 天了 N 天。

另一方面,当天可查阅的图书最大数量 i (1 \leq i \leq N) is L_i。另外,同一本书不能在同一天多次检查,但同一本书可以在不同的日子再次检查。

高桥可以自由决定在哪一天检查哪些书。确定是否可以创建满足所有书籍检验要求的检验计划。

具体来说,判断是否存在满足以下所有条件的检验计划:

  • 每天检查的图书数量 i 最多是 L_i.
  • 同一本书在同一天不会被检查多次。
  • 每本书的总天数 j 被检查至少 R_j.

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq M \leq 2 \times 10^5
  • 1 \leq L_i \leq M (1 \leq i \leq N)
  • 1 \leq R_j \leq N (1 \leq j \leq M)
  • 所有输入值均为整数

输入

N M
L_1 L_2 \ldots L_N
R_1 R_2 \ldots R_M
  • 第一行包含 N,检查期间的天数,以及 M,书籍数量,以空格分隔。
  • 第二行包含 L_1, L_2, \ldots, L_N,每天可以检查的图书最大数量,以空格分隔。
  • 第三行包含 R_1, R_2, \ldots, R_M,每本书所需的检验天数,以空格分隔。

输出

如果存在满足所有图书检验要求的检验计划,则打印 Yes;否则,打印 No 在一行上。


示例输入 1

3 4
2 3 2
1 2 1 2

示例输出 1

Yes

示例输入 2

2 3
2 2
2 2 1

示例输出 2

No

示例输入 3

5 6
4 3 5 2 4
2 3 1 2 3 2

示例输出 3

Yes