Farmer John có $N$ trang trại ($1 \leq N \leq 2 \cdot 10^5$), được đánh số từ $1$ đến $N$. Biết rằng FJ đóng trang trại $i$ vào thời điểm $c_i$. Bessie thức dậy lúc $S$ và muốn làm cho ngày của mình hiệu quả nhất bằng cách thăm nhiều trang trại nhất có thể trước khi chúng đóng cửa. Cô dự định thăm trang trại $i$ vào thời điểm $t_i + S$. Để thực sự thăm một trang trại, Bessie phải đến sớm hơn hẳn thời điểm Farmer John đóng nó.

Bessie có $Q$ truy vấn ($1 \leq Q \leq 2 \cdot 10^5$). Với mỗi truy vấn, cô cho bạn hai số nguyên $S$ và $V$. Với mỗi truy vấn, hãy cho biết Bessie có thể thăm ít nhất $V$ trang trại nếu thức dậy lúc $S$ hay không.

Dữ liệu vào

Dòng đầu tiên chứa $N$ và $Q$.

Dòng thứ hai chứa $c_1, c_2, c_3 \dots c_N$ ($1 \leq c_i \leq 10^6$).

Dòng thứ ba chứa $t_1, t_2, t_3 \dots t_N$ ($1 \leq t_i \leq 10^6$).

Mỗi dòng trong $Q$ dòng tiếp theo chứa hai số nguyên $V$ ($1 \leq V \leq N$) và $S$ ($1 \leq S \leq 10^6$).

Dữ liệu ra

Với mỗi truy vấn trong $Q$ truy vấn, in YES hoặc NO trên một dòng mới.

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

YES
NO
YES
YES
NO

Ghi chú

Với truy vấn thứ nhất, Bessie thăm các trang trại tại các thời điểm $t = [9, 7, 8, 8, 13]$, nên cô chỉ kịp thăm trang trại $4$ trước khi FJ đóng nó.

Với truy vấn thứ hai, Bessie không kịp thăm bất kỳ trang trại nào.

Với truy vấn thứ ba, Bessie kịp thăm các trang trại $3, 4, 5$.

Với truy vấn thứ tư và thứ năm, Bessie kịp thăm tất cả các trang trại trừ trang trại thứ nhất.

Nhiệm vụ con

• Dữ liệu 2–4: $N,Q\le 10^3$
• Dữ liệu 5–9: $c_i, t_i \le 20$
• Dữ liệu 10–17: không có giới hạn bổ sung.

Tác giả bài toán: Chongtian Ma