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