Problem
जब ब्लेज़ से रक्षकों का ध्यान भंग हुआ, तो कॉर्विन ने शहर पर हमला शुरू कर दिया। उसकी सेना को शहर में प्रवेश करने के लिए, उसे शहरपनाह तोड़नी होगी। उसके पास अपने निपटान में एक पूरा बेड़ा है, जिससे वह शहर की दीवारों पर गोलाबारी करने जा रहा है। दीवार n खंडों की एक पंक्ति है, जिसकी संख्या 1 से n तक होती है।
कॉर्विन को अच्छी तरह याद है कि दीवार का प्रत्येक खंड कितना मजबूत है। दुर्भाग्य से, चूंकि कॉर्विन एम्बर में अंतिम बार था, इसलिए खंडों को कई बार फिर से बनाया गया है, इसलिए उनकी किलेबंदी बदल गई होगी, इसलिए कॉर्विन के पास पुरानी जानकारी है।
लेकिन जेरार्ड न केवल एम्बर की खाड़ी से अपने बेड़े को वापस लेने के लिए सहमत हुए, जिसकी बदौलत कॉर्विन का बेड़ा पूरे बेड़े के साथ एम्बर तक पहुंचने में कामयाब रहा, बल्कि उसे m प्रविष्टियों के साथ एक लॉग भी प्रदान किया। , जिसमें i-वीं प्रविष्टि इंगित करती है कि li से ri तक के खंड को फिर से बनाया गया, यह यह भी कहता है कि सभी खंडों की कठोरता कितनी बदल गई है (खंड पर प्रत्येक खंड की कठोरता [li; ri] समान मान t< से बदल जाती है। उप>मैं) ।
Corwin
m बार
l से
r तक
p जहाजों से दीवार खंडों को शूट करने की पेशकश करता है। यह ज्ञात है कि खंड
[l; r] में
p से कम कठोरता वाला कम से कम एक खंड है। आपको उसे बताना होगा कि क्या उल्लंघन किया जाएगा (आउटपुट "<कोड>हाँ") या नहीं (आउटपुट "<कोड>नहीं")।
इनपुट
पहली पंक्ति में संख्याएँ n, m और k हैं (1 <= n, k <= 100000, 1 < ; = m <= 10000) - कॉर्विन से क्रमशः खंडों, प्रविष्टियों और अनुरोधों की संख्या।
दूसरी लाइन पर नंबर a1,..., a< हैं उप> 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-th लाइन पर,
i-th Corwin query का उत्तर प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 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
<टीडी>
नहीं
हाँ
हाँ