Problem
Enquanto os defensores estavam distraídos por Blaze, Corwin lançou um ataque à cidade. Para que seu exército entre na cidade, ele precisa romper a muralha. Ele tem toda uma frota à sua disposição, da qual vai bombardear as muralhas da cidade. A parede é uma linha de n segmentos, numerados de 1 a n.
Corwin lembra bem como cada segmento da parede é reforçado. Infelizmente, desde a última vez que Corwin esteve em Amber, os segmentos foram reconstruídos várias vezes, então sua fortificação pode ter mudado, então Corwin tem informações desatualizadas.
Mas Gerard não apenas concordou em retirar sua frota da baía de Amber, graças à qual a frota de Corvin conseguiu chegar a Amber com toda a frota intacta, mas também forneceu a ele um registro com m entradas , em que em i-th indica que os segmentos de li a ri foram reconstruídos, também diz o quanto a dureza de todos os segmentos mudou (a dureza de cada segmento no segmento [li; ri] muda pelo mesmo valor t< sub>i) .
Corwin
m vezes se oferece para atirar em segmentos de parede de
l a
r de navios
p. Sabe-se que uma lacuna será quebrada se no segmento
[l; r] existe pelo menos um segmento com dureza menor que p. Você deve dizer a ele se uma violação será feita (resultado "SIM") ou não (resultado "NÃO").
Entrada
A primeira linha contém os números n, m e k (1 <= n, k <= 100000, 1 < ; = m <= 10000) - o número de segmentos, entradas e solicitações de Corwin, respectivamente.
Na segunda linha estão os números a1,..., a< sub> n (0 <= ai <= 10).
As m linhas a seguir contêm os números l, r, t ( 1 <= l <= r <= n, -10 <= t <= 10).
As seguintes
k linhas contêm os números
l,
r,
p (1 <= l < ; = r <= n, 1 <= p <= 1000).
Impressão
Na linha
i, imprima a resposta para a consulta
i-th de Corwin.
Exemplos
| # |
Entrada |
Saída |
| 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
|
NÃO
SIM
SIM
|