U461345 序列游戏( )

有一个长度为$n$的序列。现在请你去掉最多$k$种权值的数字，使新的序列存在最长的权值相同的区间。求这个最长区间的长度。

第一行两个正整数 $n,k $表示序列长度与去除的权值种类数。 第二行 $ n $个整数 $a i$表示序列。

一行一个整数表示最大的区间长度，保证有解。

对前 20%的数据，n=1000,k=1。 另有 30% 的数据，n 分别为15,100,5000 对所有的数据，满足 1≤k≤n≤10的5次方,1≤ai≤10的6次方。