OpenJudge

3:牛奶模式

总时间限制:
5000ms
内存限制:
65536kB
描述

农场主约翰注意到他家奶牛提供的牛奶质量每天各不相同。通过进一步调查,他发现尽管他不能通过一天的牛奶质量预测下一天,但是每天的牛奶质量存在规律。

为了进行严密的研究,他发明了一个复杂的分类机制,将牛奶样本记录为一个01,000,000(含01,000,000)的整数。而且,他记录了一头奶牛N天(1<=N<=20,000)的数据。他希望找到重复K次(2<=K<=N)的最长的模式。这可能包括重叠的模式——比如1 2 3 2 3 2 3 1 重复了2 3 2 3两次。

请帮助约翰找到样例序列中的最长的重复子序列。数据保证至少存在一个子序列重复了至少K次。


输入
第1行:用空格分隔的两个整数:N和K
第2到N+1行:N个整数,一个一行,第i天的牛奶质量由其中的第i行表示
输出
一行:一个整数,表示重复至少K次的最长模式的长度
样例输入
8 2
1
2
3
2
3
2
3
1
样例输出
4
全局题号
2790
提交次数
8
尝试人数
3
通过人数
2

Other language verions