#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。
相关
在以下作业中: