当前没有测试数据。

一、题目名称

最大化生产力（Maximizing Productivity）

二、题目描述

农夫约翰（Farmer John）有$N$（$1\leq N\leq2\cdot10^5$）个农场，编号从$1$到$N$。已知农夫约翰在时间$c_i$关闭农场$i$。贝西（Bessie）在时间$S$醒来，她想通过在农场关闭前尽可能多地访问农场来最大化她一天的生产力。她计划在时间$t_i + S$访问农场$i$。贝西必须在农夫约翰关闭农场之前严格到达农场才能实际访问它。

贝西有$Q$（$1\leq Q\leq2\cdot10^5$）个查询。对于每个查询，她给你两个整数$S$和$V$。对于每个查询，输出如果贝西在时间$S$醒来，她是否可以访问至少$V$个农场。

三、输入格式（从终端/标准输入读取）

1. 第一行包含$N$和$Q$。
2. 第二行包含$c_1,c_2,c_3\cdots c_N$（$1\leq c_i\leq10^6$）。
3. 第三行包含$t_1,t_2,t_3\cdots t_N$（$1\leq t_i\leq10^6$）。
4. 接下来的$Q$行，每行包含两个整数$V$（$1\leq V\leq N$）和$S$（$1\leq S\leq10^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

解释：对于第一个查询，贝西将在时间$t = [9,7,8,8,13]$访问农场，所以她只能在农夫约翰关闭农场之前及时访问农场$4$。对于第二个查询，贝西将无法及时访问任何农场。对于第三个查询，贝西将及时访问农场$3$、$4$、$5$。对于第四和第五个查询，贝西将能够及时访问除第一个农场外的所有农场。

六、评分规则

1. 输入2 - 4：$N,Q\leq10^3$。
2. 输入5 - 9：$c_i,t_i\leq20$。
3. 输入10 - 17：无其他额外约束。

题目来源：Chongtian Ma。