#Z0707903. 奔跑吧,兄弟

奔跑吧,兄弟

题目描述:

“奔跑吧,兄弟” 栏目组要在全国各地挑选节目录制的地点。有来自 K(1<=K<=100)个不同地区的 N(K<=N<=20000)个选手送来了各自的竞选材料。由于参加的选手太多,没有办法同时呈现所有材料供评委进行选择。栏目组决定选择一段连续区间内的个人参选材料,这个区间内每个地区的参选选手至少要有 1名,求满足要求的最小区间长度。

输入格式:

第一行两个整数,n和k,表示有n个选手报名,k个不同的地区。

接下来n个数不大于k的整数,每两个数之间用一个空格隔开。

输出格式:

一个整数,表示最小长度的满足区间。

样例输入:

10 5
2 1 2 4 3 3 5 5 3 5

样例输出:

6

提示:

样例解释:

要覆盖5个地区的至少一名选手,那么最短长度的区间是从2个开始连续取6名选手, 1 2 4 3 3 5。