Problem
수비수가 Blaze에 의해 산만해지는 동안 Corwin은 도시에 대한 공격을 시작했습니다. 그의 군대가 도시에 들어가려면 성벽을 뚫어야 합니다. 그는 자신의 처분에 전체 함대를 가지고 있으며 도시의 성벽을 포격할 것입니다. 벽은 1에서 n까지 번호가 매겨진 n 세그먼트의 라인입니다.
Corwin은 벽의 각 부분이 얼마나 강화되었는지 잘 기억하고 있습니다. 안타깝게도 Corwin이 Amber에 마지막으로 있었기 때문에 세그먼트가 여러 번 재건되었으므로 요새가 변경되었을 수 있으므로 Corwin은 오래된 정보입니다.
그러나 Gerard는 Corvin의 함대가 전체 함대를 온전한 상태로 Amber에 도달할 수 있었던 덕분에 Amber 만에서 함대를 철수하는 데 동의했을 뿐만 아니라 m 항목이 포함된 로그도 제공했습니다. , 여기서 i-번째 항목은 li에서 ri까지의 세그먼트를 나타냅니다. 가 재작성되었으며 모든 세그먼트의 경도가 얼마나 변경되었는지도 나타냅니다(세그먼트 [li; ri]의 각 세그먼트 경도가 동일한 값 t<만큼 변경됨) sub>i) .
Corwin
m번은
p 선박에서
l에서
r까지 벽 부분을 쏘도록 제안합니다. 세그먼트
[l; r] p보다 경도가 낮은 세그먼트가 하나 이상 있습니다. 위반 여부("
YES" 출력) 또는 위반 여부("
NO" 출력)를 그에게 알려야 합니다.
입력
첫 번째 줄에는 숫자 n, m 및 k(1 <= n, k <= 100000, 1 < ; = m <= 10000) - 각각 Corwin의 세그먼트, 항목 및 요청 수
두 번째 줄에는 숫자 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
|
아니요
예
예
|