Problem
Pittsburgh şehrinin parkında, her biri K türden bir sıra halinde dikilmiş N ağaçtan oluşan harika bir sokak var. Pittsburgh, Byteland Açık Programlama Şampiyonası'na ev sahipliği yaparken, yarışmaya ev sahipliği yapmak için devasa bir arena inşa etmeye karar verildi. Yani, bu plana göre, sokağın tamamı kesilecekti. Ancak Ağaç ve Çalı Bakanlığı bu karara karşı çıktı ve bazı ağaçların kendi haline bırakılmasını talep etti. Yeni imar planına göre, kesilmeyecek tüm ağaçların, orijinalinin bir alt bölümü olan tek bir sürekli bölüm oluşturması gerekiyor. K ağaç türlerinin her birinin en az bir kopyasının korunması gerekir. Göreviniz, belirtilen kısıtlamaları karşılayan en küçük uzunluğa sahip parçayı bulmaktır.
Giriş
Giriş dosyasının ilk satırı, N ve K olmak üzere iki sayı içerir ( 1 ≤ N , K ≤ 250000 ). Girdi dosyasının ikinci satırı N sayı (boşluklarla ayrılmış) içerir, ikinci satırın i -inci sayısı ara sokakta soldan i -inci ağacın rengini belirtir. Her renkten en az bir ağacın bulunması garanti edilir
Çıktı
Çıktı dosyasında, koşulu sağlayan minimum uzunluktaki parçanın sol ve sağ uçlarının koordinatları olmak üzere iki sayı yazdırın. Birkaç uygun yanıt varsa, herhangi birini yazdırın.
| Giriş |
Çıktı |
|
5 3
1 2 1 3 2
|
2 4 |
|
6 4
2 4 2 3 3 1
|
2 6 |