Để chuẩn bị tốt cho chuyến lưu diễn sắp đến tại Hà Nội, biên đạo nhảy cho Jisoo \(n\) bài tập để hoàn thành. Bài tập thứ \(i\) có lượng kỹ năng là \(a_i\) và ban đầu Jisoo chỉ có lượng kỹ năng bằng \(1\). Vì vậy Jisoo phải cố gắng bắt tay vào giải quyết lần lượt các bài tập. Nếu lượng kỹ năng của Jisoo lớn hơn lượng kỹ năng của bài tập đang được giải quyết thì Jisoo sẽ bỏ qua và không làm bài tập đó. Ngược lại, Jisoo sẽ cố gắng để giải quyết bài tập và mỗi khi giải quyết được \(k\) bài tập thì lượng kỹ năng của Jisoo sẽ tăng thêm \(1\). Vì muốn đẩy nhanh tốc độ luyện tập của mình nên Jisoo sẽ đặt ra \(q\) câu hỏi nhằm muốn biết bài tập thứ \(i\) Jisoo sẽ bỏ qua hay cố gắng làm nếu tham số \(k\) bằng \(x\)?

Dữ liệu:

• Dòng đầu chứa hai số nguyên \(n\) và \(q (1≤n,q≤2*10^5)\) - số bài tập và số câu hỏi

• Dòng thứ hai gồm \(n\) số nguyên dương \(a_i (1≤a_i≤2*10^5)\) - lượng kỹ năng của bài tập thứ \(i\)

• \(q\) dòng tiếp theo chứa hai số nguyên \(i\) và \(x (1≤i,x≤n)\) - chỉ số bài tập và số bài tập cần thiết để tăng lượng kỹ năng.

Kết quả:

• Đối với mỗi câu hỏi, in ra \(YES\) nếu Jisoo sẽ cố gắng giải quyết bài tập thứ \(i\), và \(NO\) nếu Jisoo sẽ bỏ qua bài tập đó.

Ràng buộc:

• 50% số điểm tương ứng với \(n*q≤2*10^5\)

• 30% số điểm khác tương ứng với \(n≤5*10^3\)

• 20% số điểm còn lại không có ràng buộc gì thêm.

Sample Input

5 1
1 3 5 7 9
3 2

Sample Output

NO