Module: स्पार्स टेबल

Problem

आपको एक सरणी A [1…N] दिया गया है। यह M से L to R तक सेगमेंट पर न्यूनतम तत्व की गणना करने के लिए आवश्यक है।

इनपुट
पहली पंक्ति में संख्या N (\(1 <= N <= 100000\)) – सरणी आकार। दूसरी पंक्ति में N संख्याएं होती हैं – सरणी तत्व। तीसरी पंक्ति में संख्या M (\(1 <= M <= 100000\)) – अनुरोधों की न्यूनतम संख्या। अगली M पंक्तियों में L और R (\(L <= R) संख्याओं के जोड़े हैं < = N\)) खंडों का वर्णन करते हैं।

छाप
प्रत्येक क्वेरी के लिए एक स्थान से अलग किए गए खंड पर न्यूनतम का मान प्रिंट करें।

 

उदाहरण

<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 5
3 1 8 7 9
2
1 3
3 5 1 7