Module: मो एल्गोरिथ्म

Problem

n तत्वों का क्रमचय दिया गया है।
क्रमचय उपखंड के लिए l से r तक व्युत्क्रमों की संख्या के बारे में m प्रश्नों का उत्तर दें।
एक व्युत्क्रम सूचकांकों i, j की एक जोड़ी है जैसे कि i < j और a_i > a_j, जहां a_i क्रमचय का i-वां तत्व है।

इनपुट:
पहली पंक्ति में संख्या n (1 <= n <= 10⁵) है।
दूसरी पंक्ति में n तत्वों का क्रमचय है (क्रमपरिवर्तन के तत्व 1 से n तक जोड़ीदार भिन्न पूर्णांक हैं)।
तीसरी पंक्ति में संख्या m (1 <= m <= 10⁵) है।
अगली m पंक्तियों में दो पूर्णांक l और r हैं - क्वेरी की सीमा (1 <= l, r <= n).

आउटपुट:
प्रिंट एम लाइन्स - इन सवालों के जवाब।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 5
4 5 2 3 1
3
1 3
3 5
15 2
2
8 6
5 2 4 3 1 6
3
46
25
15 1
4
8