Khi tìm hiểu về những sự tích về Tết Trung thu ở những quốc gia Châu Á, chắc chắn các bạn đã nghe qua về sự tích Hậu Nghệ xạ nhật. Câu chuyện kể lại hồi xưa trên bầu trời có đến 10 mặt trời, khiến cho mặt đất nóng đến mức không thể trồng lúa nữa. Hậu Nghệ đã dùng tài xạ thủ của mình và bắn rơi 9 mặt trời, vì vậy chàng được trao tặng một nơi ở trên mặt trăng hoặc mặt trời, cùng với lọ nước thần giúp trường sinh bất lão. Nhưng rồi vì thương vợ và không muốn bất tử một mình, Hậu Nghệ đã để lọ nước thần lại cho vợ mình, là Hằng Nga.

Heo rất thích câu chuyện này và cũng rất ngưỡng mộ tài năng thiện xạ của Hậu Nghệ nên cậu tức tốc chạy ra gian hàng trò chơi hội chợ để thử ngay tài năng thiện xạ của mình. Nhưng thay vì bắn rơi Mặt Trời, cậu lại bắn rơi… quả bóng nước. Cho ~N~ quả bóng nước được sắp xếp từ 1 đến ~N~. Mỗi quả bóng khi bị bắn rơi sẽ tạo ra loại âm thanh là ~a_{i}~. Heo có ~Q~ dự định, với mỗi dự định cậu sẽ cùng một lúc bắn hết tất cả quả bóng từ đoạn ~L~ đến ~R~. Vấn đề ở đây là, quả bóng khi rơi xuống sẽ tạo ra âm thanh rất lớn. Heo sẽ bị choáng nếu như trong đoạn Heo vừa bắn tồn tại một loại âm thanh có số lượng lớn hơn hẳn tổng số lượng tất cả các loại âm thanh còn lại trong đoạn đang xét. Vì ngày dự thi chọn đội tuyển HSG TP đang cận kề nên Heo không thể để bản thân mình bị choáng được, nếu không thì cậu sẽ ngất xỉu trong lúc đang thi mất! Vì vậy bạn hãy tính giúp Heo (đương nhiên rồi) với mỗi dự định trong tổng số ~Q~ dự định, nếu Heo chọn dự định đó thì liệu cậu sẽ không bị choáng để tham gia kì thi chọn đội tuyển HSG TP chứ?

Input

Vào từ file văn bản BAI3.inp:

• Dòng đầu tiên gồm số nguyên dương ~N~, ~Q~ ~(1\leq N, Q\leq5\times10^{5})~ ~-~ Số lượng bóng nước và số dự định của Heo.

• Dòng thứ 2 của mỗi test gồm ~N~ số ~a_{1}, a_{2},..., a_{N}~ ~(1\leq a_{i}\leq 10^{9})~ ~-~ Loại âm thanh mà quả bóng nước thứ ~i~ sẽ tạo ra khi bị bắn rơi.

• ~Q~ dòng tiếp theo, mỗi dòng gồm ~2~ số nguyên dương ~L~ và ~R~ ~(1\leq L\leq R\leq N)~ là đoạn bóng nước mà Heo dự định bắn rơi.

Output

Ghi ra file văn bản BAI3.out:

• In ra ~Q~ dòng, với mỗi dòng là câu trả lời tương ứng cho từng dự định: in ra "No" nếu sau dự định đó Heo không bị choáng và vẫn có thể tham gia kì thi chọn đội tuyển HSG TP, và "Yes" trong trường hợp ngược lại

Scoring

Example

Sample Input

5 2
1 2 3 2 4
2 4
2 5

Sample Output

Yes
No