Problem
Semasa pemain pertahanan terganggu oleh Blaze, Corwin melancarkan serangan ke atas bandar itu. Agar tenteranya memasuki bandar, dia perlu melanggar tembok. Dia mempunyai seluruh armada yang boleh digunakannya, dari mana dia akan menyerang tembok kota. Dinding ialah barisan segmen n, bernombor daripada 1 hingga n.
Corwin masih ingat betapa diperkukuhnya setiap segmen dinding. Malangnya, sejak Corwin terakhir di Amber, segmen tersebut telah dibina semula beberapa kali, jadi kubunya mungkin telah berubah, jadi Corwin telah ketinggalan maklumat.
Tetapi Gerard bukan sahaja bersetuju untuk menarik balik armadanya dari teluk Amber, berkat armada Corvin berjaya sampai ke Amber dengan keseluruhan armada yang utuh, tetapi juga memberikannya log dengan entri m , di mana dalam i-th entry menunjukkan bahawa segmen daripada li hingga ri telah dibina semula, ia juga menyatakan berapa banyak kekerasan semua segmen telah berubah (kekerasan setiap segmen pada segmen [li; ri] berubah dengan nilai yang sama t< sub>i) .
Corwin
m times menawarkan untuk menangkap segmen dinding daripada
l kepada
r daripada kapal
p. Adalah diketahui bahawa jurang akan dipecahkan jika pada segmen
[l; r terdapat sekurang-kurangnya satu segmen dengan kekerasan kurang daripada
p. Anda mesti memberitahunya sama ada pelanggaran akan dibuat (output "
YA") atau tidak (output "NO").
Input
Baris pertama mengandungi nombor n, m dan k (1 <= n, k <= 100000, 1 < ; = m <= 10000) - bilangan segmen, penyertaan dan permintaan daripada Corwin masing-masing.
Pada baris kedua ialah nombor a1,..., a< sub> n (0 <= ai <= 10).
Barisan m berikut mengandungi nombor l, r, t ( 1 <= l <= r <= n, -10 <= t <= 10).
Barisan
k berikut mengandungi nombor
l,
r,
p (1 <= l < ; = r <= n, 1 <= p <= 1000).
Cetakan
Pada baris
i-th, cetak jawapan kepada pertanyaan
i-th Corwin.
Contoh
| # |
Input |
Output |
| 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
|
TIDAK
YA
YA
|