생산성 최대화

Farmer John에게는 $1$번부터 $N$번까지 번호가 매겨진 농장이 $N$개 ($1 \leq N \leq 2 \cdot 10^5$) 있다. FJ는 농장 $i$를 시각 $c_i$에 닫는다. Bessie는 시각 $S$에 일어나서, 농장이 닫히기 전에 최대한 많은 농장을 방문해 그날의 생산성을 극대화하려고 한다. 그녀는 농장 $i$를 시각 $t_i + S$에 방문할 계획이다. Bessie가 농장을 실제로 방문하려면 Farmer John이 그 농장을 닫는 시각보다 엄격히 이전에 도착해야 한다.

Bessie에게는 $Q$개 ($1 \leq Q \leq 2 \cdot 10^5$)의 질의가 있다. 각 질의에서는 두 정수 $S$와 $V$가 주어진다. 각 질의마다 시각 $S$에 일어난다면 Bessie가 농장을 적어도 $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를 출력한다.