Module: दो संकेत

पिट्सबर्ग शहर के पार्क में एक अद्भुत गली है जिसमें एक पंक्ति में लगाए गए N पेड़ हैं, जिनमें से प्रत्येक K किस्मों में से एक है। पिट्सबर्ग द्वारा बाइटलैंड ओपन प्रोग्रामिंग चैम्पियनशिप की मेजबानी के साथ, प्रतियोगिता की मेजबानी के लिए एक विशाल क्षेत्र बनाने का निर्णय लिया गया। अत: इस योजना के अनुसार पूरी गली को काट दिया जाना था। हालाँकि, पेड़ और झाड़ियों के मंत्रालय ने इस फैसले का विरोध किया और मांग की कि कुछ पेड़ों को अकेला छोड़ दिया जाए। नई निर्माण योजना के अनुसार, काटे नहीं जाने वाले सभी पेड़ों को एक सतत खंड बनाना चाहिए, जो मूल का एक उप-खंड है। K वृक्ष प्रजातियों में से प्रत्येक को कम से कम एक प्रति संरक्षित करने की आवश्यकता है। आपका काम निर्दिष्ट प्रतिबंधों को संतुष्ट करने वाली सबसे छोटी लंबाई के खंड को खोजना है।

 

इनपुट फ़ाइल की पहली पंक्ति में दो संख्याएँ N और K ( 1 ≤ N , K ≤ 250000 ) हैं। इनपुट फ़ाइल की दूसरी पंक्ति में N संख्याएँ होती हैं (रिक्त स्थान द्वारा अलग की गई), दूसरी पंक्ति की i -th संख्या गली में बाईं ओर से i -th ट्री का रंग निर्दिष्ट करती है। यह गारंटी है कि प्रत्येक रंग का कम से कम एक पेड़ मौजूद है

 

आउटपुट फ़ाइल में दो संख्याएँ प्रिंट करें, न्यूनतम लंबाई के सेगमेंट के बाएँ और दाएँ सिरों के निर्देशांक जो शर्त को पूरा करते हैं। यदि कई इष्टतम उत्तर हैं, तो किसी एक को प्रिंट करें।

 

5 3

1 2 1 3 2

6 4

2 4 2 3 3 1