Problem
Mentre i difensori erano distratti da Blaze, Corwin lanciò un assalto alla città. Affinché il suo esercito possa entrare in città, deve sfondare il muro. Ha a sua disposizione un'intera flotta, dalla quale bombarderà le mura della città. Il muro è una linea di n segmenti, numerati da 1 a n.
Corwin ricorda bene quanto sia rinforzato ogni segmento del muro. Sfortunatamente, dall'ultima volta che Corwin è stato ad Amber, i segmenti sono stati ricostruiti più volte, quindi la loro fortificazione potrebbe essere cambiata, quindi Corwin ha informazioni obsolete.
Ma Gerard non solo accettò di ritirare la sua flotta dalla baia di Amber, grazie alla quale la flotta di Corvin riuscì a raggiungere Amber con l'intera flotta intatta, ma gli fornì anche un registro con voci m , in cui in i-esima entry indica che i segmenti da li a ri sono stati ricostruiti, dice anche quanto è cambiata la durezza di tutti i segmenti (la durezza di ogni segmento sul segmento [li; ri] cambia dello stesso valore t< sub>i) .
Corwin
m times si offre di riprendere segmenti di muro da
l a
r da navi
p. È noto che un gap verrà interrotto se sul segmento
[l; r] esiste almeno un segmento con una durezza inferiore a
p. Devi dirgli se verrà effettuata una violazione (output "
YES") o meno (output "
NO").
Input
La prima riga contiene i numeri n, m e k (1 <= n, k <= 100000, 1 < ; = m <= 10000) - rispettivamente il numero di segmenti, voci e richieste provenienti da Corwin.
Sulla seconda riga ci sono i numeri a1,..., a< sub> n (0 <= ai <= 10).
Le seguenti m linee contengono i numeri l, r, t ( 1 <= l <= r <= n, -10 <= t <= 10).
Le seguenti righe
k contengono i numeri
l,
r,
p (1 <= l < ; = r <= n, 1 <= p <= 1000).
Impressum
Sulla
i-esima riga, stampa la risposta alla
i-esima query Corwin.
Esempi
| # |
Input |
Uscita |
| 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
|
NO
SÌ
SÌ
|