题目描述

小慧有很多朋友，为了方便，她把朋友标记为编号 $1$ 至 $N$。星期天，小慧准备去拜访一些朋友。已知她的第 $i$ 个朋友在 $C_i$ 时刻前（不含 $C_i$）有时间，而小慧在 $S$ 时刻起床，计划在 $S+T_i$ 时刻拜访朋友 $i$（有可能在同一时刻拜访多个朋友，且小慧只有在朋友有空的情况下才能访友成功）。

现给出 $Q$ 次询问，每次询问给出小慧希望周日至少能访友的数量 $V$ 和她的起床时刻 $S$。对于每次询问，如果小慧的希望能达成，则输出 YES，否则输出 NO。

输入格式

第一行两个整数 $N, Q$，表示朋友数量和询问数量。 第二行 $N$ 个整数 $C_1, C_2, \ldots, C_N$，表示每个朋友被拜访的时限。 第三行 $N$ 个整数 $T_1, T_2, \ldots, T_N$，表示小慧计划拜访每个朋友的时刻增量。 接下来 $Q$ 行，每行两个整数 $V, S$，分别表示希望至少访友的数量和起床时刻。

输出格式

输出 $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

提示

第一次询问：小慧在 $5$ 时刻起床，拜访时刻为 $[9,7,8,8,13]$，朋友的空闲时限为 $[3,5,7,9,12]$。只有第四个朋友满足条件（$8<9$），数量为 $1$，等于 $V=1$，输出 YES。

第二次询问：小慧在 $6$ 时刻起床，拜访时刻为 $[10,8,9,9,14]$，均不满足条件，数量为 $0$，小于 $V=1$，输出 NO。

第三次询问：小慧在 $3$ 时刻起床，拜访时刻为 $[7,5,6,6,11]$，第三、四、五个朋友满足条件，数量为 $3$，等于 $V=3$，输出 YES。

第四次询问：小慧在 $2$ 时刻起床，拜访时刻为 $[6,4,5,5,10]$，第二、三、四、五个朋友满足条件，数量为 $4$，等于 $V=4$，输出 YES。

第五次询问：小慧在 $1$ 时刻起床，拜访时刻为 $[5,3,4,4,9]$，第二、三、四、五个朋友满足条件，数量为 $4$，小于 $V=5$，输出 NO。

数据范围

• 对于 $40\%$ 的数据：$1 \le N, Q \le 1000$
• 对于 $100\%$ 的数据：$1 \le N, Q \le 100000$，$1 \le C_i, T_i, S, V \le 1000000$