Problem
Di taman bandar Pittsburgh terdapat sebuah lorong indah yang terdiri daripada N pokok yang ditanam dalam satu baris, setiap satu daripada jenis K. Dengan Pittsburgh menjadi tuan rumah Kejohanan Pengaturcaraan Terbuka Byteland, ia telah memutuskan untuk membina arena yang besar untuk menganjurkan pertandingan itu. Jadi, mengikut rancangan ini, keseluruhan lorong itu akan ditebang. Bagaimanapun, Kementerian Pokok dan Belukar menentang keputusan ini dan menuntut beberapa pokok dibiarkan begitu sahaja. Mengikut pelan pembinaan baharu, semua pokok yang tidak akan ditebang harus membentuk satu segmen berterusan, iaitu sub-segmen daripada yang asal. Setiap spesies pokok K perlu dipelihara sekurang-kurangnya satu salinan. Tugas anda ialah mencari segmen dengan panjang terkecil yang memenuhi sekatan yang ditentukan.
Input
Baris pertama fail input mengandungi dua nombor N dan K ( 1 ≤ N , K ≤ 250000 ). Baris kedua fail input mengandungi nombor N (dipisahkan oleh ruang), nombor ke-i baris kedua menentukan warna pokok ke-i dari kiri di lorong. Ia dijamin bahawa sekurang-kurangnya satu pokok bagi setiap warna ada
Output
Dalam fail output mencetak dua nombor, koordinat hujung kiri dan kanan segmen dengan panjang minimum yang memenuhi syarat. Jika terdapat beberapa jawapan yang optimum, cetak mana-mana satu.
| Input |
Output |
|
5 3
1 2 1 3 2
|
2 4 |
|
6 4
2 4 2 3 3 1
|
2 6 |