题目描述

\(N (1 \le N \le 10^5)\) 个小孩排成了一队，每个小孩都穿着一种颜色的衣服，每种颜色用一个整数编号来表示，范围 \(0\) 至 \(10^9\) 。衣服颜色相同的编号一样，也就是可能有多个小孩是相同的“衣服颜色编号”。

如果连续排列的一段小孩有相同的衣服颜色编号的话，小孩们看起来会更活泼。为了创造这样的连续段，你最多能选出 \(k\) 种衣服颜色的小孩，并让他们全部离开队列。

请你计算这样做能得到的由相同衣服颜色编号的小孩构成的连续段的长度最大是多少？

输入格式

第 \(1\) 行：两个用空格隔开的整数 \(N\) 和 \(K\)。

第 \(2\) 到 \(1+N\) 行：第 \(i+1\) 行是一种衣服的颜色编号。

输出格式

能得到的具有相同衣服颜色品的连续小孩块的最大长度。

输入输出样例 #1

输入 #1

9 1 
2 
7 
3 
7 
7 
3 
7 
5 
7 

输出 #1

4 

说明/提示

有 \(9\) 个小孩排成一队，衣服颜色编号分别为 \(2, 7, 3, 7, 7, 3, 7, 5, 7\)。你可以从这中移除最多 1 种颜色的小孩。

通过移除所有颜色编号为 \(3\) 的小孩，队伍变为 \(2, 7, 7, 7, 7, 5, 7\)。在这个新的队伍中，有一个由 \(4\) 种颜色相同（均为 \(7\)）的小孩组成的连续块。