Problem
हाल ही में, एक नया काउंटर-स्ट्राइक 2 गेम जारी किया गया है। 5वीं कक्षा में <कोड>N है और वे सभी इस गेम को खेलना चाहते हैं। शारीरिक शिक्षा पाठ में, सभी छात्रों को लाइन में खड़ा किया गया था। शारीरिक शिक्षा प्रशिक्षक ओलेग एवगेनिविच आज मिश्रित मूड में हैं: उन्होंने छात्रों को शारीरिक गतिविधियों के बजाय CS2 खेलने की अनुमति देने का फैसला किया, लेकिन वे केवल कुछ नियमों के अनुसार ही खेलेंगे।
ओलेग एवेरेनिविच उन सभी छात्रों को खेलने की अनुमति देगा, जिनकी पंक्ति संख्या \([L;R]\) खंड में है। ओलेग एवगेनिविच ने पाया कि बच्चों के माता-पिता को केवल ti मिनटों के लिए कंप्यूटर पर खेलने की अनुमति है। लेकिन छात्रों को कंप्यूटर गेम का बहुत शौक है, इसलिए हर कोई बिल्कुल ti मिनट खेलेगा, जबकि कोई भी खेलने से मना नहीं करेगा।
खेल इस प्रकार खेला जाता है: एक मैच का समय इस प्रकार चुना जाता है कि प्रत्येक छात्र को निश्चित रूप से पूरी संख्या में मैच खेलना चाहिए, जबकि प्रत्येक छात्र द्वारा खेले जाने वाले मैचों की संख्या भिन्न हो सकती है और मैच का समय होना चाहिए जब तक संभव हो।
उदाहरण के लिए, 2 खिलाड़ी खेल रहे हैं। अगर खिलाड़ी के पास 1 बार \(t_1 = 12\) और खिलाड़ी 2 के पास \(t_2 = 8\) , तो अधिकतम संभव मैच का समय 4 मिनट है। 1 खिलाड़ी 4 मिनट के 3 मैच और 2 - ndash; 4 मिनट के 2 मैच।
ओलेग Evgenievich हाल ही में काम पर कठिन रहा है, इसलिए उसने L से
R तक के खिलाड़ियों के लिए अधिकतम समय Q की गणना करने के लिए M समय तय किया। । आपको ओलेग एवगेनिविच की जांच करनी चाहिए। ऐसा करने के लिए YES प्रिंट करें यदि यह सही है, अन्यथा – <कोड>नहीं।
इनपुट
पहली पंक्ति में संख्या
N (
\(1 <= N <= 10000\)) – लड़कों की संख्या। दूसरी पंक्ति में
N संख्याएं होती हैं –
ti (
\(1 <= t_i <= 1000\)), समय, खेलने के लिए माता-पिता
i-वें बच्चे द्वारा दिया गया। तीसरी पंक्ति में संख्या
M (
\(1 <= M <= 10^8\)), प्रश्नों की संख्या शामिल है . इसके अलावा,
M लाइनों में 3 नंबर
L,
R,
Q (ओलेग Evgenievich द्वारा गणना समय) हैं।
छाप
ओलेग Evgenievich सही ढंग से गणना की है, अन्यथा प्रत्येक अनुरोध के लिए आउटपुट <कोड>हाँ, अन्यथा -; <कोड>नहीं।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
3
8 5 6
4
1 2 2
1 3 1
2 3 1
1 3 2
| नहीं
हाँ
हाँ
नहीं |