Problem
Alors que les défenseurs étaient distraits par Blaze, Corwin lança un assaut sur la ville. Pour que son armée puisse entrer dans la ville, il doit percer le mur. Il a toute une flotte à sa disposition, à partir de laquelle il va bombarder les murs de la ville. Le mur est une ligne de n segments, numérotés de 1 à n.
Corwin se souvient bien à quel point chaque segment du mur est renforcé. Malheureusement, depuis que Corwin était à Amber pour la dernière fois, les segments ont été reconstruits plusieurs fois, donc leur fortification peut avoir changé, donc Corwin a des informations obsolètes.
Mais Gérard a non seulement accepté de retirer sa flotte de la baie d'Ambre, grâce à quoi la flotte de Corvin a réussi à atteindre Ambre avec toute la flotte intacte, mais lui a également fourni un journal avec m entrées , où dans i-ième entrée indique que les segments de li à ri ont été reconstruits, il indique également à quel point la dureté de tous les segments a changé (la dureté de chaque segment sur le segment [li; ri] change de la même valeur t< sous>i) .
Corwin
m propose de filmer des segments de mur de
l à
r à partir de navires
p. On sait qu'un trou sera rompu si sur le segment
[l; r] il y a au moins un segment avec une dureté inférieure à
p. Vous devez lui dire si une violation sera faite (sortie "
OUI") ou non (sortie "
NON").
Entrée
La première ligne contient les nombres n, m et k (1 <= n, k <= 100000, 1 < ; = m <= 10000) - le nombre de segments, d'entrées et de requêtes de Corwin respectivement.
Sur la deuxième ligne se trouvent les chiffres a1,..., a< sub> n (0 <= ai <= 10).
Les lignes m suivantes contiennent des nombres l, r, t ( 1 <= l <= r <= n, -10 <= t <= 10).
Les lignes
k suivantes contiennent les nombres
l,
r,
p (1 <= l < ; = r <= n, 1 <= p <= 1000).
Mentions légales
Sur la
i-ème ligne, imprimez la réponse à la
i-ème requête Corwin.
Exemples
| # |
Entrée |
Sortie |
| 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
NON
OUI
OUI