题目描述

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

格式

输入格式

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

接下来 \(N\) 行，每行仅一个正整数 \(A_i\)，为 \(i\) 号学生所考得好的科目。

输出格式

仅 \(1\) 个正整数，为最长的最长完美学生序列。

样例1

样例输入1

9 1
2
7
3
7
7
3
7
5
7

样例输出1

4

样例解释

总共有 \(9\) 个学生，最多只能刷一次学生。

若不刷，最长完美学生序列长度为 \(2\)

若刷掉考第 \(3\) 门考得好的学生，则学生序列变成 \(\text{2 7 7 7 7 5 7}\)，最长完美学生序列长度为 \(4\).

限制

\(10\%\) 的数据：\(n≤10\)；

\(30\%\) 的数据：\(n≤1000\)；

\(100\%\) 的数据：\(1≤n≤100000\)。