Problem
Baru-baru ini, permainan Counter-Strike 2 baharu telah dikeluarkan. Terdapat N dalam gred 5 dan mereka semua mahu bermain permainan ini. Pada pelajaran pendidikan jasmani, semua murid berbaris. Pengajar pendidikan jasmani Oleg Evgenievich bercampur-campur hari ini: dia memutuskan untuk membenarkan pelajar bermain CS2 dan bukannya aktiviti fizikal, tetapi mereka hanya akan bermain mengikut peraturan tertentu.
Oleg Evgenievich akan membenarkan semua pelajar bermain, yang nombor barisnya terletak dalam segmen \([L;R]\). Oleg Evgenievich mendapati bahawa ibu bapa kanak-kanak hanya dibenarkan bermain di komputer selama ti minit. Tetapi pelajar sangat menggemari permainan komputer, jadi semua orang akan bermain tepat ti minit, manakala tiada siapa yang enggan bermain.
Permainan ini dimainkan seperti berikut: masa perlawanan dipilih supaya setiap pelajar mesti bermain bilangan perlawanan integer yang ketat, manakala bilangan perlawanan yang dimainkan oleh setiap pelajar mungkin berbeza-beza dan masa perlawanan hendaklah selagi boleh.
Sebagai contoh, 2 pemain sedang bermain. Jika pemain mempunyai 1 kali \(t_1 = 12\) dan pemain 2 mempunyai \(t_2 = 8\) , maka masa perlawanan maksimum yang mungkin ialah 4 minit. 1 pemain akan dapat bermain 3 perlawanan selama 4 minit, dan 2 – 2 perlawanan selama 4 minit.
Oleg Evgenievich telah bekerja keras sejak kebelakangan ini, jadi dia memutuskan
M kali untuk mengira masa maksimum
Q untuk pemain dari
L hingga
R . Anda harus menyemak Oleg Evgenievich. Untuk melakukan ini, cetak YA jika betul, jika tidak – NO.
Input
Baris pertama mengandungi nombor N (\(1 <= N <= 10000\)) – bilangan lelaki. Baris kedua mengandungi nombor N – ti (\(1 <= t_i <= 1000\)), masa, diberikan oleh ibu bapa i-anak untuk bermain. Baris ketiga mengandungi nombor M (\(1 <= M <= 10^8\)), bilangan pertanyaan . Selanjutnya, dalam baris M terdapat 3 nombor L, R, Q (masa dikira oleh Oleg Evgenievich).
Cetakan
Output untuk setiap permintaan YA jika Oleg Evgenievich dikira dengan betul, jika tidak – NO.
Contoh
| # |
Input |
Output |
| 1 |
3
8 5 6
4
1 2 2
1 3 1
2 3 1
1 3 2
| TIDAK
YA
YA
TIDAK |