本题使用标准输入、标准输出，无需读写题面中提到的文件。

题目描述

Farmer John 有 $N$ 个农场（$1 \leq N \leq 2 \cdot 10^5$），编号从 $1$ 到 $N$。 已知 FJ 会在时间 $c_i$ 关闭第 $i$ 个农场。Bessie 会在时间 $S$ 醒来，并希望通过在农场关闭之前尽可能多地参观农场来最大化一天的产出。 她计划在时间 $t_i + S$ 参观农场 $i$。Bessie 必须严格早于 Farmer John 关闭农场的时间到达，才能算成功参观。 Bessie 有 $Q$ 个询问（$1 \leq Q \leq 2 \cdot 10^5$）。对于每个询问，她会给出两个整数 $S$ 和 $V$。对于每个询问，请输出当她在时间 $S$ 醒来时，是否能参观至少 $V$ 个农场。

输入格式

第一行包含 $N$ 和 $Q$。 第二行包含 $c_1, c_2, c_3 \dots c_N$（$1 \leq c_i \leq 10^6$）。 第三行包含 $t_1, t_2, t_3 \dots t_N$（$1 \leq t_i \leq 10^6$）。 接下来 $Q$ 行每行包含两个整数 $V$（$1 \leq V \leq N$）和 $S$（$1 \leq S \leq 10^6$）。

输出格式

对于这 $Q$ 个询问中的每一个，输出 YES 或 NO，每个占一行。

5 5
3 5 7 9 12
4 2 3 3 8
1 5
1 6
3 3
4 2
5 1

YES
NO
YES
YES
NO

提示

对于第一个询问，Bessie 将在时间 $t = [9, 7, 8, 8, 13]$ 参观各个农场，因此她只能在 FJ 关闭农场之前按时参观农场 $4$。 对于第二个询问，Bessie 将无法按时参观任何一个农场。 对于第三个询问，Bessie 将能按时参观农场 $3, 4, 5$。 对于第四和第五个询问，Bessie 将能按时参观除第一个农场以外的所有农场。 SCORING: Inputs 2-4: $N,Q\le 10^3$ Inputs 5-9: $c_i, t_i \le 20$ Inputs 10-17: 没有额外限制。 Problem credits: Chongtian Ma

来源

USACO|2024|Bronze