जो कि
lith से
rith एलिमेंट के सेगमेंट पर हैं।< / डिव>
अनुक्रम का एक क्रम a1 , ..., an< /sub> एक अनुक्रम है जिसे कई ai तत्वों को हटाकर प्राप्त किया जा सकता है (शेष
के सापेक्ष क्रम
तत्वों को बदला नहीं जा सकता)। इसलिए, उदाहरण के लिए, अनुक्रम (2, 4) अनुक्रम (1, 2, 3, 4, 5) का अनुक्रम है (आप 1, 3 और 5 तत्वों को हटा सकते हैं), और अनुक्रम ( 5, 1) नहीं है।< br />
इनपुट
पहली पंक्ति में एक पूर्णांक
n (1 <= n <= 3000 ) क्रम में तत्वों की संख्या है। दूसरी पंक्ति में
n< शामिल है /code> रिक्तियों द्वारा अलग की गई संख्याएँ अनुक्रम के तत्व हैं। सभी तत्व निरपेक्ष मान में 109 से अधिक नहीं होते हैं। तीसरी पंक्ति में एक पूर्णांक q< होता है /code> (1 < ;= q <= 105) - अनुरोधों की संख्या। निम्नलिखित q पंक्तियां प्रश्नों का वर्णन करती हैं। i -th query का विवरण - दो नंबर li और rj (1 <= li <= ri <= n) , स्पेस द्वारा अलग किया गया।
आउटपुट डेटा
आउटपुट <कोड>क्यू नंबर - प्रश्नों के उत्तर। संख्याओं को प्रति पंक्ति एक ही क्रम में आउटपुट होना चाहिए जैसा कि इनपुट में प्रश्नों का वर्णन किया गया है।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
6
3 3 -5 7 4 9
6
14
1 2
23
15
3 5
25 |
2
1
1
2
2
2
|