秀姿势
题目描述
"蓝猫淘气三千问,看蓝猫,我有姿势我自豪!"话说能考上 SDFZ 的孩纸们肯定都是很有姿势的孩纸们,但是大家普遍偏科,都只有一门科目考得好。已知 SDFZ 的入学考试科目数量小于等于 ,而有 个学生参加了入学考试。现在 SDFZ 要刷人了,招生办每一次刷人会把一个科目考得好的人全部刷掉,但是最多不能刷超过 次。(刷就是不录取)而 SDFZ 的校长看录取名单时,最喜欢看的就是连续都是同一个科目考得好的人。他定义完美学生序列为连续且考得好的科目都为同一门的学生序列。现在招生办主任想让你帮他设计一种录取方案,使得最长的完美学生序列尽量长。
格式
输入格式
共 行,第一行 个正整数 , 表示入学考试人数, 表示刷人次数上限。
接下来 行,每行仅一个正整数 ,为 号学生所考得好的科目。
输出格式
仅 个正整数,为最长的最长完美学生序列。
样例1
样例输入1
样例输出1
样例解释
总共有 个学生,最多只能刷一次学生。
若不刷,最长完美学生序列长度为
若刷掉考第 门考得好的学生,则学生序列变成 ,最长完美学生序列长度为 .
限制
的数据:;
的数据:;
的数据:。