Problem
Gần đây, một trò chơi Counter-Strike 2 mới đã được phát hành. Có N đang học lớp 5 và tất cả các em đều muốn chơi trò chơi này. Vào giờ học thể dục, tất cả học sinh đều xếp hàng. Hôm nay, giáo viên thể dục Oleg Evgenievich có tâm trạng lẫn lộn: ông quyết định cho phép học sinh chơi CS2 thay vì các hoạt động thể chất, nhưng chúng sẽ chỉ chơi theo một số quy tắc nhất định.
Oleg Evgenievich sẽ cho phép tất cả học sinh chơi, có số dòng nằm trong đoạn \([L;R]\). Oleg Evgenievich phát hiện ra rằng cha mẹ của những đứa trẻ chỉ được phép chơi trên máy tính trong ti phút. Nhưng học sinh lại rất thích chơi điện tử nên đứa nào cũng chơi đúng ti phút, không đứa nào từ chối chơi.
Trò chơi được diễn ra như sau: thời gian trận đấu được chọn sao cho mỗi học sinh phải chơi một số trận đấu đúng bằng số nguyên, trong khi số trận đấu của mỗi học sinh có thể khác nhau và thời gian trận đấu phải là càng lâu càng tốt.
Ví dụ: 2 người chơi đang chơi. Nếu người chơi có 1 lần \(t_1 = 12\) và người chơi 2 có \(t_2 = 8\) , thì thời gian khớp tối đa có thể là 4 phút. 1 người chơi sẽ có thể chơi 3 trận trong 4 phút và 2 – 2 trận 4 phút.
Oleg Evgenievich gần đây đã làm việc chăm chỉ nên ông quyết định
M lần để tính thời gian tối đa
Q cho người chơi từ
L đến
R . Bạn nên kiểm tra Oleg Evgenievich. Để thực hiện việc này, hãy in YES nếu đúng, nếu không thì – KHÔNG.
Đầu vào
Dòng đầu tiên chứa số N (\(1 <= N <= 10000\)) – số lượng các chàng trai. Dòng thứ hai chứa N số – ti (\(1 <= t_i <= 1000\)), thời gian, được cha mẹ i-đứa trẻ thứ cho chơi. Dòng thứ ba chứa số M (\(1 <= M <= 10^8\)), số lượng truy vấn . Ngoài ra, ở dòng M có 3 số L, R, Q (thời gian tính theo Oleg Evgenievich).
Dấu ấn
Đầu ra cho mỗi yêu cầu YES nếu Oleg Evgenievich tính đúng, ngược lại – KHÔNG.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3
8 5 6
4
1 2 2
1 3 1
2 3 1
1 3 2
| KHÔNG
CÓ
CÓ
KHÔNG |