Problem
Trong khi quân phòng thủ bị Blaze phân tâm, Corwin đã tiến hành một cuộc tấn công vào thành phố. Để quân đội của anh ta tiến vào thành phố, anh ta cần phải phá vỡ bức tường. Anh ta có cả một hạm đội để tùy ý sử dụng, từ đó anh ta sẽ phá hủy các bức tường của thành phố. Bức tường là một dòng gồm n phân đoạn, được đánh số từ 1 đến n.
Corwin nhớ rõ từng đoạn tường được gia cố như thế nào. Thật không may, vì Corwin là người cuối cùng ở Amber, các phân đoạn đã được xây dựng lại nhiều lần, vì vậy công sự của chúng có thể đã thay đổi, vì vậy Corwin có thông tin lỗi thời.
Nhưng Gerard không chỉ đồng ý rút hạm đội của mình khỏi vịnh Amber, nhờ đó hạm đội của Corvin đã đến được Amber với toàn bộ hạm đội nguyên vẹn, mà còn cung cấp cho anh ta một nhật ký có các mục m , trong đó trong i chỉ ra rằng các phân đoạn từ li đến ri được xây dựng lại, nó cũng cho biết độ cứng của tất cả các đoạn đã thay đổi bao nhiêu (độ cứng của từng đoạn trên đoạn [li; ri] thay đổi theo cùng một giá trị t< sub>i).
Corwin
m lần đề nghị bắn các đoạn tường từ
l đến
r từ tàu
p. Được biết, một khoảng cách sẽ bị phá vỡ nếu trên đoạn
[l; r] có ít nhất một đoạn có độ cứng nhỏ hơn
p. Bạn phải cho anh ấy biết liệu có vi phạm hay không (xuất "
YES") hay không (xuất "
NO").
Đầu vào
Dòng đầu tiên chứa các số n, m và k (1 <= n, k <= 100000, 1 < ;= m <= 10000) - số lượng phân đoạn, mục nhập và yêu cầu từ Corwin tương ứng.
Trên dòng thứ hai là các số a1,..., a< sub> n (0 <= ai <= 10).
Các dòng m sau đây chứa các số l, r, t ( 1 <= l <= r <= n, -10 <= t <= 10).
Các dòng
k sau chứa các số
l,
r,
p (1 <= l < ;= r <= n, 1 <= p <= 1000).
Dấu ấn
Trên dòng thứ
i, in câu trả lời cho truy vấn Corwin thứ
i.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 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
|
KHÔNG
CÓ
CÓ
|