3700: 秀姿势

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:

题目描述

“蓝猫淘气三千问,看蓝猫,我有姿势我自豪!”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们,但是大家普遍偏科,都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于109,而有n个学生参加了入学考试。现在HYSBZ要刷人了,招生办每一次刷人会把一个科目考得好的人全部刷掉,但是最多不能刷超过K次。(刷就是不录取)而HYSBZ的校长看录取名单时,最喜欢看的就是连续都是同一个科目考得好的人。他定义完美学生序列为连续且考得好的科目都为同一门的学生序列。现在招生办主任想让你帮他设计一种录取方案,使得最长的完美学生序列尽量长。

输入

共N+1行,第一行2个正整数n,K,n表示入学考试人数,K表示刷人次数上限。    

接下来N行,每行仅一个正整数Ai,为i号学生所考得好的科目。

输出

仅1个正整数,为最长的最长完美学生序列。

样例输入 复制

9 1
2
7
3
7
7
3
7
5
7

样例输出 复制

4

提示

【样例解释】  

总共有9个学生,最多只能刷一次学生。  

若不刷,最长完美学生序列长度为2  

若刷掉考第3门考得好的学生,则学生序列变成2 7 7 7 7 5 7,最长完美学生序列长度为4.

【数据范围与约定】  

对于10%的数据:n<=10  

对于30%的数据:n<=1000

对于100%的数据:1<=n<=100000