पेड़ की कटाई
Problem
<दिव>
चुबैटी ग्रिगोरी मेलेखोव को सिखाते हैं कि कैसे कृपाण के साथ बाकलान स्ट्राइक करना है। लक्ष्य के रूप में, वे एक पंक्ति में n पेड़ों का उपयोग करते हैं, जिनकी संख्या 1 से n तक होती है। चुबाती ने प्राकृतिक संख्या से सभी पेड़ों की ताकत का अनुमान लगाया और उन्हें लिख लिया। प्रत्येक पेड़ के लिए जिसे मेलेखोव काटने में सक्षम था, उसे पेड़ पर लिखी संख्या के बराबर अंक प्राप्त होते हैं, और यदि वह ऐसा नहीं कर पाता, तो वह उतनी ही राशि खो देता है।
चुबैटी ने ग्रिगोरी से l से r तक पेड़ों को उनकी संख्या के बढ़ते क्रम में मारने के लिए कहा। मेलेखोव ने हाल ही में अपने कंधे को चोट पहुंचाई है, इसलिए वह हर बार एक पेड़ को सफलतापूर्वक काट सकता है, यानी अगर वह i नंबर वाले पेड़ को काटता है, तो वह <कोड>i नंबर वाले पेड़ को नहीं काट पाएगा। कोड>i + 1, लेकिन नंबर i + 2 आदि से पेड़ को काट सकेंगे।
चुबत <कोड>एम ने एक बार ग्रिगोरी को मारपीट करने के लिए कहा, लेकिन वह भूल गए कि मेलेखोव किन पेड़ों को काट सकता है। ग्रेगरी ने प्रत्येक प्रयास के लिए कितने अंक बनाए, यह निर्धारित करने में उसकी सहायता करें।
इनपुट
पहली लाइन में 2 नंबर होते हैं n और m (\(1 <= n, m <= 100000 \))
दूसरी लाइन में n नंबर होते हैं - सभी पेड़ों की ताकत, जहां पेड़ की ताकत i को स्थिति i पर लिखा जाता है।
निम्न m पंक्तियों में l और r (\(1 <) के जोड़े हैं ; = l <= r <= n\)), जिसका अर्थ है कि चुबती ने पेड़ों के किस टुकड़े को काटने के लिए कहा।
आउटपुट
प्रत्येक प्रश्न के लिए प्रिंट करें कि ग्रिगोरी ने इस प्रयास में कितने अंक अर्जित किए।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
6 6
1 2 3 4 5 6
16
1 5
2 6
2 5
2 4
2 2
<टीडी>
-3
3
4
-2
3
2