Problem
Savunmacıların dikkati Blaze tarafından dağıtılırken, Corwin şehre bir saldırı başlattı. Ordusunun şehre girebilmesi için duvarı aşması gerekiyor. Şehrin duvarlarını bombalayacağı bütün bir filosu emrinde. Duvar, 1 ile n arasında numaralandırılmış n parçalarından oluşan bir çizgidir.
Corwin, duvarın her bir parçasının ne kadar sağlam olduğunu çok iyi hatırlıyor. Ne yazık ki, Corwin Amber'de son kaldığından beri, bölümler birkaç kez yeniden inşa edildi, bu nedenle tahkimatları değişmiş olabilir, bu nedenle Corwin eski bilgilere sahip.
Ancak Gerard, filosunu Amber körfezinden çekmeyi kabul etmekle kalmadı, bu sayesinde Corvin'in filosu Amber'e tüm filo zarar görmeden ulaşmayı başardı, ayrıca ona m girişleri olan bir günlük sağladı. i-th girişi, li ile ri arasındaki segmentlerin olduğunu gösterir. yeniden oluşturuldu, ayrıca tüm segmentlerin sertliğinin ne kadar değiştiğini de söylüyor ([li; ri] segmentindeki her segmentin sertliği t< ile aynı değerde değişir alt>i) .
Corwin
m kez,
p gemilerinden
l'den
r'e kadar duvar segmentleri çekmeyi teklif eder.
[l; r] sertliği
p değerinden düşük olan en az bir segment var. İhlalin yapılıp yapılmayacağını ("
EVET" çıkışı yapın) veya yapılmayacağını ("
HAYIR" çıkışı") ona söylemelisiniz.
Giriş
İlk satır n, m ve k sayılarını içerir (1 <= n, k <= 100000, 1 < ; = m <= 10000) - Corwin'den sırasıyla segment, giriş ve talep sayısı.
İkinci satırda a1,..., a< sayıları bulunur. sub> n (0 <= ai <= 10).
Aşağıdaki m satırları l, r, t ( 1 <= l <= r <= n, -10 <= t <= 10).
Aşağıdaki
k satırları
l,
r,
p sayılarını içerir (1 <= l < ; = r <= n, 1 <= p <= 1000).
Künye
i-th satırında,
i-th Corwin sorgusunun cevabını yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
10 3 3
123 398 287 190 76 15 407 312 323 659
4 9 -99
10 10 -82
4 10 76
9 10 32
5 6 283
4 4 983
|
HAYIR
EVET
EVET
|