Problem
Fomin के गिरोह में n समूह होते हैं, जिनमें से प्रत्येक में ai लोग होते हैं। q छापे मारने की योजना है। i-वें छापे में प्रत्येक समूह से ठीक एक लुटेरा शामिल होगा जिसकी संख्या \([l_i, r_i]\).
मेलेखोव उदास है, इसलिए प्रत्येक छापे के लिए उसने संभावित इकाइयों की संख्या की गणना करने का फैसला किया। हालांकि, ग्रेगरी लगातार जीवन के अर्थ के बारे में सोच रहा है और सत्य की खोज कर रहा है, इसलिए वह गणनाओं पर ध्यान केंद्रित नहीं कर पाता और आपसे मदद मांगता है।
इनपुट
पहली पंक्ति में संख्या
n (
\(1 <= n <= 10^5\)) – फ़ोमिन के गिरोह में समूहों की संख्या।
दूसरी पंक्ति में
n प्राकृतिक संख्या
ai (
\(1 <= a_i < = 10^6\)) –
i-th समूह में लोगों की संख्या।
तीसरी पंक्ति में संख्या
q – छापे की संख्या।
निम्नलिखित
q पंक्तियाँ हैं, प्रत्येक में दो संख्याएँ हैं - –
li और
ri (
\(1 <= l_i <= r_i <= n\)) –
i-वें छापे में भाग लेने वाले समूहों की संख्या।
छाप
q नंबर प्रिंट करें, प्रत्येक एक अलग लाइन पर - – कार्य की प्रतिक्रिया।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
6
1 3 7 1 4 100
3
1 3
34
26 |
21
7
8400 |