Problem
Während sich die Verteidiger von Blaze ablenken ließen, begann Corvin, die Stadt zu stürmen. Damit seine Armee die Stadt betreten kann, muss er eine Mauer durchbrechen. Zu seiner Verfügung steht eine ganze Flotte, aus der er die Mauern der Stadt beschossen wird. Die Wand ist eine Linie von n Segmenten, die von 1 bis n nummeriert sind.
Corvin erinnert sich gut daran, wie stark jedes Wandsegment ist. Leider wurden die Segmente, seit Corvin das letzte Mal in Amber war, mehrmals neu aufgebaut, so dass sich ihre Stärke ändern konnte, so dass Corvin veraltete Informationen besitzt.
Aber Gerard stimmte nicht nur zu, seine Flotte von der Amber Bay abzuziehen, wodurch die Corvin-Flotte mit einer unversehrten Flotte nach Amber kam, sondern gab ihm auch ein Protokoll mit m Einträgen, in dem der i-Eintrag angegeben wurde, dass die Segmente von li nach ri neu aufgebaut wurden, und es hieß auch, dass die Segmente von li nach ri neu erstellt wurden. Wie stark sich die Stärke aller Segmente verändert hat (die Stärke jedes Segments in der [li; ri] -Linie ändert sich in den gleichen Wert von ti).
Corvin
m mal schlägt vor, von
l nach
r von
p Schiffen auf die Wandsegmente zu schießen. Es ist bekannt, dass eine Lücke durchbrochen wird, wenn mindestens ein Segment mit einer Stärke kleiner als
p auf dem Abschnitt
[l; r] vorhanden ist. Sie müssen ihm antworten, ob die Lücke gebrochen wird (Ausgabe von "
YES") oder nicht (Ausgabe von "
NO").
Eingabe
Die erste Zeile enthält die Zahlen n, m und k (1 <= n, k <= 100000, 1 <= m <= 10000) - die Anzahl der Segmente, Datensätze und Abfragen von Corvin entsprechend.
Die zweite Zeile enthält die Zahlen a1,..., an (0 <= ai <= 10).
Die folgenden m Zeilen enthalten die Zahlen l, r, t (1 <= l <= r <= n, -10 <= t <= 10).
Die folgenden
k Zeilen enthalten die Zahlen
l,
r,
p (1 <= l <= r <= n, 1 <= p <= 1000).
Ausgabe
Geben Sie in der
i-ten Zeile die Antwort auf die
i-ten Anfrage von Corvin aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 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
YES
YES
|