بينما كان Blaze يصرف انتباه المدافعين عن Blaze ، شن كوروين هجومًا على المدينة. لكي يدخل جيشه المدينة ، عليه أن يكسر الجدار. لديه أسطول كامل تحت تصرفه ، والذي من خلاله سيقصف أسوار المدينة. الجدار عبارة عن سطر من مقاطع n مرقمة من 1 إلى n . & nbsp؛
يتذكر كوروين جيدًا مدى تقوية كل جزء من الجدار. لسوء الحظ ، منذ أن كان Corwin آخر مرة في Amber ، تمت إعادة بناء المقاطع عدة مرات ، لذلك ربما يكون تحصينها قد تغير ، لذلك لدى Corwin معلومات قديمة.
لكن جيرارد لم يوافق فقط على سحب أسطوله من خليج Amber ، وبفضل ذلك تمكن أسطول Corvin من الوصول إلى Amber مع سلامة الأسطول بالكامل ، ولكنه زوده أيضًا بسجل بإدخالات m ، حيث يشير الإدخال -th في i إلى أن المقاطع من l i إلى r i أعيد بناؤها ، فهي توضح أيضًا مدى تغير صلابة جميع المقاطع (تغيرت صلابة كل مقطع في المقطع [li؛ ri] بنفس القيمة t < sub> i ).
يقدم
Corwin
m مرات تصوير مقاطع الجدار من
l إلى
r من سفن
p . من المعروف أنه سيتم كسر الفجوة إذا كان على المقطع
[l ؛ r] هناك قطعة واحدة على الأقل بصلابة أقل من
p . يجب أن تخبره ما إذا كان سيتم إجراء خرق (إخراج & quot؛
نعم & quot؛) أم لا (إخراج & quot؛
NO & quot؛). & nbsp؛
إدخال
يحتوي السطر الأول على الأرقام
n و
m و
k (1 & lt؛ = n، k & lt؛ = 100000، 1 & lt ؛ = m & lt؛ = 10000) & nbsp؛ - عدد المقاطع والإدخالات والطلبات من كوروين على التوالي.
في السطر الثاني الأرقام a 1 ، ... ، & nbsp؛ a < sub> n (0 & lt؛ = a i & lt؛ = 10).
تحتوي الأسطر التالية m & nbsp؛ على أرقام l ، r ، t ( 1 & lt؛ = l & lt؛ = r & lt؛ = n، & nbsp؛ -10 & lt؛ = t & lt؛ = 10).
تحتوي سطور
k التالية على الأرقام
l ،
r ،
p (1 & lt؛ = l & lt ؛ = r & lt ؛ = n ، 1 & lt ؛ = p & lt ؛ = 1000).
بصمة
في السطر رقم i -th ، اطبع الإجابة على استعلام كوروين i -th.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
10 3 3
123398287190 76 15407312323659 & nbsp؛
4 9 -99
10 10 -82
4 10 76
9 10 32
5 6283
4 4983
|
|