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

Problem

आपको लंबाई n के पूर्णांक A की एक सरणी दी गई है।
फॉर्म के एम प्रश्नों का उत्तर देना आवश्यक है "इंडेक्स एल के साथ तत्व से इंडेक्स आर के साथ तत्व से सरणी ए के उपखंड की विभिन्न संख्याओं की संख्या की रिपोर्ट करें" (उपखंड की दोनों सीमाएं शामिल हैं, सरणी को एक से क्रमांकित किया गया है)।

इनपुट:
पहली पंक्ति में दो संख्याएँ हैं: n - सरणी तत्वों की संख्या और m - अनुरोधों की संख्या (1 <= n, m <= 10⁵)।
दूसरी पंक्ति में n पूर्णांक A_i - सरणी तत्व (0 <= A_i <= 10⁶) हैं।
इसके बाद m पंक्तियाँ हैं, प्रत्येक में दो संख्याएँ l और r हैं - प्रत्येक क्वेरी के लिए उपखंड की सीमाएँ (1 <= l <= r <= n)।

आउटपुट:
एक पंक्ति में m स्थान-पृथक संख्याएँ प्रिंट करें - प्रत्येक क्वेरी के लिए, संबंधित उपखंड पर विभिन्न संख्याओं की संख्या।

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