题目描述
Farmer John 有 $N$（$1\le N\le 2\cdot 10^5$）个农场，编号为 $1$ 到 $N$。已知 FJ 会在时刻 $c_i$ 关闭农场 $i$。Bessie 在时刻 $S$ 起床，她希望在农场关闭前访问尽可能多的农场，从而最大限度地提高她这一天的生产力。她计划在时刻 $t_i+S$ 访问农场 $i$。Bessie 必须于严格早于 Farmer John 关闭农场的时刻抵达农场才能成功进行访问。
Bessie 有 $Q$（$1\le Q\le 2\cdot 10^5$）个询问。对于每个询问，她会给你两个整数 $S$ 和 $V$。对于每个询问，输出当 Bessie 在时刻 $S$ 起床是否可以访问至少 $V$ 个农场。
输入格式
输入的第一行包含 $N$ 和 $Q$。
第二行包含 $c_1,c_2,c_3\ldots c_N$（$1\le c_i\le 10^6$）。
第三行包含 $t_1,t_2,t_3\ldots t_N$（$1\le t_i\le 10^6$）。
以下 $Q$ 行，每行包含两个整数 $V$（$1\le V\le N$）和 $S$（$1\le S\le 10^6$）。