Module: खंड वृक्ष

Problem

क्रमागत सरणी तत्वों के योग की कुशलता से गणना करने के लिए डेटा संरचना लागू करें।

इनपुट
पहली पंक्ति में एक प्राकृत संख्या N (1 ≤ N ≤ 100000) — सरणी में संख्याओं की संख्या।

दूसरी पंक्ति में 1 से 100000 तक N संख्याएँ हैं — सरणी तत्व।

तीसरी पंक्ति में एक प्राकृतिक संख्या K (1 ≤ K ≤ 30000) — राशि की गणना करने के लिए अनुरोधों की संख्या।

अगली K पंक्तियों में दो संख्याएँ हैं — सरणी खंड के बाएँ और दाएँ तत्वों की संख्या (यह माना जाता है कि सरणी के तत्वों को एक से क्रमांकित किया गया है)।'

छाप
प्रत्येक क्वेरी के लिए सरणी के संबंधित अनुभाग की संख्याओं का योग प्रिंट करें। संख्याओं को एक पंक्ति में रिक्त स्थान से अलग करके प्रिंट करें।
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स"> <शरीर> इनपुट आउटपुट 5
4 4 8 7 8
2
1 2
1 3 8 16