Problem
守備隊がブレイズに気を取られている間に、コーウィンは都市への攻撃を開始した。彼の軍隊が都市に入るには、壁を突破する必要があります。彼は自由に使える艦隊全体を持っており、そこから都市の壁を砲撃する予定です。壁は n 個のセグメントの列であり、1 から n までの番号が付けられています。
コーウィンは、壁の各部分がどれほど強化されているかをよく覚えています。残念ながら、コーウィンが最後にアンバーに来て以来、セグメントは何度か再構築されており、その要塞が変更されている可能性があるため、コーウィンの情報は古いです。
しかし、ジェラルドはアンバー湾から艦隊を撤退させることに同意しただけでなく、そのおかげでコルビンの艦隊は全艦隊を無傷でアンバーに到達させることができた。また、m エントリが含まれるログも彼に提供した。ここで、i 番目のエントリは、li から ri までのセグメントであることを示します。 が再構築され、すべてのセグメントの硬度がどの程度変化したかも表示されます (セグメント [li; ri] 上の各セグメントの硬度は、同じ値 t< だけ変化します) sub>i) .
Corwin は
m 回、
p 船から
l から
r までの壁セグメントを撃つことを提案します。セグメント
[l; 上にある場合、ギャップが壊れることが知られています。 r] には、
p 未満の硬度を持つセグメントが少なくとも 1 つあります。侵害が行われるか (「
YES」と出力)、そうでないか (「
NO」と出力) を彼に伝える必要があります。
入力
最初の行には、数値 n、m、および k が含まれます (1 <= n, k <= 100000, 1 < ; = m <= 10000) - Corwin からのそれぞれのセグメント、エントリ、リクエストの数。
2 行目には数値 a1、...、a< があります。 sub> n (0 <= ai <= 10)。
次の m 行には、数値 l、r、t が含まれています ( 1 <= l <= r <= n, -10 <= t <= 10)。
次の
k 行には、数値
l、
r、
p (1 <= l <) が含まれています。 ; = r <= n, 1 <= p <= 1000)。
インプリント
i 行目に、
i 番目の Corwin クエリに対する答えを出力します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 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
|
いいえ
はい
はい
|