UOJ Logo

NOI.AC

#93. lesson

统计

选课

时间限制: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$;