Mô tả vấn đề

Bạn có một dãy liên tiếp gồm n phần tử, và Q truy vấn từ L đến R.

Gọi d là độ dại từ đoạn con từ L đến R

Liệu trên đoạn con từ L đến R có tồn tại số nguyên x xuất hiện nhiều hơn d/2 lần, (biết d/2 là phép chia nguyên).

Nếu câu trả lời có tồn tại hãy in YES ngược lại NO

Mô tả đầu vào

N, Q *: Trong đó *N là độ dài mảng, Q là số lượng truy vấn 1 ≤ N, Q≤ ~10^{5}~

dòng tiếp theo là các phần tử ai trong mảng N, 1 ≤ ai≤ N

Q dòng tiếp theo gồm hai số L và R

1 ≤ L ≤R ≤ N

Mô tả đầu ra

Tương ứng với mỗi Q hãy xuất ra YES hoặc NO

Subtask:

10% test: 1<= N,Q <=100

30% test: 1 <= N,Q <= 5000

60% test: Không có giới hạn gì thêm

Sample Input 1

4 3
1 2 3 3
1 3
2 4
1 4

Sample Output 1

NO
YES
NO

Sample Input 2

4 2
1 2 3 3
1 1
3 4

Sample Output 2

YES
YES