题目描述

小慧有很多朋友，为了方便，她把朋友标记为编号 $1$ 至 $N$。星期天，小慧准备去拜访一些朋友，已知她的第 $i$ 个朋友在 $C_i$时刻前（不含Ci）的时间是有空的，而小慧在 $S$ 时刻起床，计划在 $S+T_i$时刻拜访朋友 $i$（有可能在同一时刻拜访多个朋友，且小慧只有在朋友有空的情况才能访友成功）。 现给出 $Q$ 次询问，每次给出小慧希望周日至少能访友的数量 $V$ 和她的起床时刻 $S$。对于每次询问，如果小慧的希望能达成，则输出 $“YES”$，否则，输出 $“NO”$。

输入描述

第一行，整数 $N，Q$； 第二行，$N$ 个整数，表示每个朋友被拜访的时限 $C_i$； 第三行，N 个整数，表示小慧计划拜访每个朋友的时刻 $T_i$ ； 接下来 $Q$ 行，每行 $2$ 个整数 $V$ 和 $S$。

输出描述

输出 $Q$ 行，每行一个 $“YES”$ 或 $“NO”$

用例输入 1

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

用例输出 1

YES
NO
YES
YES
NO

提示

样例解释：

对于第一个询问，小慧在 5 时刻起床，则计划拜访每个朋友的时刻是 $[9，7，8，8，13]$，而她的朋友分别只能在 $[3，5，7，9，12]$ 前拜访，因为 $9>3，7>5，8>7，8<9，13>12$，所以她只能成功拜访第 $4$ 个朋友。 对于第二个询问，小慧在6时刻起床，$1$ 个朋友都拜访不了。 对于第三个询问，小慧能拜访朋友 $3、4、5$。 对于第四、五个询问，小慧能拜访朋友 $2、3、4、5$。

数据范围：

对于40%的数据，1<=N,Q<=1000；

对于100%的数据，1<=N,Q<=100000，1<=Ci,Ti,S,V<=1000000。