Problem
Geçenlerde yeni bir Counter-Strike 2 oyunu çıktı. 5. sınıfta N var ve hepsi bu oyunu oynamak istiyor. Beden eğitimi dersinde tüm öğrenciler sıraya dizildi. Beden eğitimi eğitmeni Oleg Evgenievich bugün karışık bir ruh halinde: öğrencilerin fiziksel aktiviteler yerine CS2 oynamasına izin vermeye karar verdi, ancak öğrenciler yalnızca belirli kurallara göre oynayacaklar.
Oleg Evgenievich, satır numarası \([L;R]\) segmentinde bulunan tüm öğrencilerin oynamasına izin verecek. Oleg Evgenievich, çocukların ebeveynlerinin bilgisayarda yalnızca ti dakika oynamalarına izin verildiğini öğrendi. Ancak öğrenciler bilgisayar oyunlarına çok düşkünler, bu nedenle herkes tam olarak ti dakika oynayacak, kimse ise oynamayı reddetmeyecek.
Oyun şu şekilde oynanır: bir maç zamanı seçilir, öyle ki her öğrenci kesinlikle tamsayı sayıda maç oynamak zorunda kalırken, her öğrencinin oynadığı maç sayısı değişebilir ve maç süresi olabildiğince uzun süre.
Örneğin 2 oyuncu oynuyor. Oyuncunun 1 kez \(t_1 = 12\) ve 2. oyuncunun \(t_2 = 8\) varsa yayılma> ise, mümkün olan maksimum eşleşme süresi 4 dakikadır. 1 oyuncu 4 dakikalık 3 maç oynayabilecek ve 2 – ndash; 4 dakikalık 2 maç.
Oleg Evgenievich son zamanlarda yoğun bir şekilde çalışıyor, bu nedenle
L ile
R arasındaki oyuncular için maksimum Q süresini hesaplamak için M kez karar verdi. . Oleg Evgenievich'i kontrol etmelisin. Bunu yapmak için, doğruysa EVET yazdırın, aksi takdirde – HAYIR.
Girdi
İlk satır, N sayısını içerir (\(1 <= N <= 10000\)) – erkek sayısı İkinci satırda N sayıları bulunur – ti (\(1 <= t_i <= 1000\)), zaman, ebeveynler i-inci çocuğa oynaması için verilir. Üçüncü satır, M (\(1 <= M <= 10^8\)) sayısını, sorgu sayısını içerir . Ayrıca, M satırlarında 3 sayı L, R, Q vardır (zaman Oleg Evgenievich tarafından hesaplanmıştır).
Künye
Oleg Evgenievich doğru hesapladıysa her istek için çıktı EVET, aksi takdirde – HAYIR.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
3
8 5 6
4
1 2 2
1 3 1
2 3 1
1 3 2
| HAYIR
EVET
EVET
HAYIR |