يوجد في حديقة مدينة بيتسبرغ زقاق رائع يتكون من N شجرة مزروعة في صف واحد ، كل واحدة من أصناف K. مع استضافة بيتسبرغ لبطولة Byteland Open Programming Championship ، تقرر بناء ساحة ضخمة لاستضافة المسابقة. لذلك ، وفقًا لهذه الخطة ، كان من المقرر قطع الزقاق بأكمله. لكن وزارة الأشجار والشجيرات عارضت هذا القرار وطالبت بترك بعض الأشجار وشأنها. وفقًا لخطة البناء الجديدة ، يجب أن تشكل جميع الأشجار التي لن يتم قطعها جزءًا واحدًا متواصلًا ، وهو جزء فرعي من الجزء الأصلي. يجب الحفاظ على كل نوع من أنواع الأشجار K على الأقل نسخة واحدة. مهمتك هي العثور على مقطع من أصغر طول يلبي القيود المحددة.
& nbsp؛
إدخال
يحتوي السطر الأول من ملف الإدخال على رقمين N و K (1 & thinsp؛ & le؛ N، K & le؛ & thinsp؛ 250000). يحتوي السطر الثاني من ملف الإدخال على أرقام N (مفصولة بمسافات) ، ويحدد الرقم الأول من السطر الثاني لون الشجرة i من اليسار في الزقاق. نضمن وجود شجرة واحدة على الأقل من كل لون
& nbsp؛
الإخراج
في ملف الإخراج ، اطبع رقمين ، إحداثيات الطرفين الأيمن والأيسر من مقطع الحد الأدنى للطول الذي يفي بالشرط. إذا كان هناك العديد من الإجابات المثلى ، فقم بطباعة أي منها.
& nbsp؛
<الجسم>
| إدخال
| الإخراج
|
|
5 3
1 2 1 3 2
|
2 4 |
|
6 4
2 4 2 3 3 1
|
2 6 |