选课

时间限制：1秒，内存限制：128MB 读入文件名：lesson.in 输出文件名：lesson.out

【题目描述】

学校为了鼓励同学丰富知识面，每天都会有一门选修课程可以参加。

日程表共有$n$天，每天会安排一门选修课，并且一共有$k$门不同的选修课程，编号为$1$到$k$，每天的选修课程可能不同。

你希望尽量多学一些知识，所以你决定每门课都要上过至少一次，但却只想在某一段连续的日期到学校上选修课。

因此你希望找到连续的若干天，这些天里，每门课都有开设过，并且天数最少。如果有多段时间都满足天数最少，则选择最靠前的一段。

【输入格式】

输入共$2$行。

第一行包含两个正整数$n$、$k$，分别表示天数和课程数，输入用一个空格分隔。

第二行包含$n$个正整数，第$i$个正整数表示第$i$天开设的课程编号。

【输出格式】

输出共一行，包含两个正整数，表示所选择的日期区间从第几天开始，到第几天结束，输出间用一个空格分隔。

【输入输出样例1】

lesson.in

10 3

1 2 2 2 2 2 2 2 2 3

lesson.out

1 10

【输入输出样例2】

lesson.in

10 3

1 2 2 2 2 1 1 1 3 3

lesson.out

5 9

【数据规模与约定】

对于前20%的数据，$1≤n≤100$，$1≤k≤10$；

对于前60%的数据，$1≤n≤2000$，$1≤k≤50$；

对于100%的数据，$1≤n≤100000$，$1≤k≤100$；