题目翻译

农夫约翰注意到他的奶牛产奶的质量每天都在变化。经过进一步调查，他发现尽管无法预测每天牛奶质量的变化，但每日的牛奶质量存在一些规律。

为了进行严谨的研究，他发明了一种复杂的分类方案，将每个牛奶样本记录为0到1,000,000之间的整数，并记录了一头奶牛N（1 ≤ N ≤ 20,000）天的数据。他希望找到至少重复K（2 ≤ K ≤ N）次的最长样本模式。这种重复可以是重叠的——例如，序列1 2 3 2 3 2 3 1中，2 3 2 3重复了两次。

请帮助约翰找到牛奶样本序列中最长的重复子序列长度，该子序列至少重复K次。题目保证至少存在一个子序列重复至少K次。

输入格式

第1行：两个用空格分隔的整数N和K。
第2到N+1行：N个整数，每行一个，表示第i天的牛奶质量。

输出格式

第1行：一个整数，表示至少重复K次的最长子序列的长度。

输入样例1

8 2  
1  
2  
3  
2  
3  
2  
3  
1  

输出样例1

4  

样例解释

序列中长度为4的子序列"2 3 2 3"重复了2次（位置2-5和4-7），是满足条件的最长子序列。

来源

USACO 2006年12月金牌赛