Problem
在匹兹堡市的公园里，有一条美妙的小巷，由一排排种植的 N 棵树组成，每棵树都有 K 个品种。由于匹兹堡举办了 Byteland Open Programming Championship，因此决定建造一个巨大的竞技场来举办比赛。所以，按照这个计划，整条胡同都要被砍掉。然而，树木和灌木部反对这一决定，并要求保留一些树木。根据新的建设规划，所有不被砍伐的树木应形成一个连续的路段，即原路段的一个子路段。 K种树种每一种都需要至少保存一份。您的任务是找到满足指定限制的最小长度的段。
输入
输入文件的第一行包含两个数字 N 和 K ( 1 ≤ N , K ≤ 250000 )。输入文件的第二行包含 N 个数字（以空格分隔），第二行的第 i 个数字指定小巷中从左数第 i 棵树的颜色。保证每种颜色至少存在一棵树
输出
在输出文件中打印两个数字，满足条件的最小长度线段的左右两端坐标。如果有多个最佳答案，打印其中一个。
<分区>
<正文>
| 输入 |
输出 |
|
5 3
1 2 1 3 2
|
2 4 |
|
6 4
2 4 2 3 3 1
|
2 6 |