Problem
Mientras Blaze distraía a los defensores, Corwin lanzó un asalto a la ciudad. Para que su ejército entre en la ciudad, necesita abrir una brecha en el muro. Tiene toda una flota a su disposición, desde la cual va a bombardear las murallas de la ciudad. El muro es una línea de n segmentos, numerados del 1 al n.
Corwin recuerda bien lo reforzado que está cada segmento de la pared. Desafortunadamente, desde que Corwin estuvo por última vez en Ámbar, los segmentos se han reconstruido varias veces, por lo que su fortificación puede haber cambiado, por lo que Corwin tiene información desactualizada.
Pero Gerard no solo accedió a retirar su flota de la bahía de Ámbar, gracias a lo cual la flota de Corvin logró llegar a Ámbar con toda la flota intacta, sino que también le proporcionó un registro con entradas m , en el que en i-ésima entrada indica que los segmentos de li a ri fueron reconstruidos, también dice cuánto ha cambiado la dureza de todos los segmentos (la dureza de cada segmento en el segmento [li; ri] cambia por el mismo valor t< sub>i).
Corwin
m veces ofrece disparar segmentos de pared desde
l a
r desde barcos
p. Se sabe que se romperá un hueco si en el segmento
[l; r] hay al menos un segmento con una dureza menor que p. Debe indicarle si se producirá una infracción (salida "YES") o no (salida "NO").
Entrada
La primera línea contiene los números n, m y k (1 <= n, k <= 100000, 1 < ; = m <= 10000) : el número de segmentos, entradas y solicitudes de Corwin respectivamente.
En la segunda línea están los números a1,..., a< sub> n (0 <= ai <= 10).
Las siguientes líneas m contienen números l, r, t ( 1 <= l <= r <= n, -10 <= t <= 10).
Las siguientes líneas
k contienen los números
l,
r,
p (1 <= l < ; = r <= n, 1 <= p <= 1000).
Impresión
En la línea
i-th, imprima la respuesta a la consulta de Corwin
i-th.
Ejemplos
| # |
Entrada |
Salida |
| 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Í
|