حمله
Problem
در حالی که حواس مدافعان توسط بلیز پرت شده بود، کوروین به شهر حمله کرد. برای اینکه ارتشش وارد شهر شود، باید دیوار را بشکند. او یک ناوگان کامل در اختیار دارد که از آن می خواهد دیوارهای شهر را گلوله باران کند. دیوار خطی از بخش های n است که از 1 تا n شماره گذاری شده است.
کوروین به خوبی به خاطر دارد که هر بخش از دیوار چقدر تقویت شده است. متأسفانه، از زمانی که Corwin آخرین بار در آمبر بود، این بخش ها چندین بار بازسازی شده اند، بنابراین استحکامات آنها ممکن است تغییر کرده باشد، بنابراین Corwin اطلاعات قدیمی دارد.
اما جرارد نه تنها موافقت کرد که ناوگان خود را از خلیج آمبر خارج کند، به لطف آن ناوگان کوروین توانست با تمام ناوگان دست نخورده به آمبر برسد، بلکه یک سیاهه با ورودی های m در اختیار او قرار داد. ، که در آن در i-مین نشان می دهد که بخش های li تا ri بازسازی شدند، همچنین می گوید که میزان سختی همه بخش ها چقدر تغییر کرده است (سختی هر قطعه در قطعه [li; ri] با همان مقدار t< تغییر می کند. sub>i) .
Corwin
m بار پیشنهاد می‌کند که از قسمت‌های دیوار از
l تا
r از کشتی‌های
p عکس بگیرید. مشخص است که اگر در بخش
[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
|
نه
بله
بله
|