题目描述

新春来临，小明决定用彩灯装饰房间。他有一串彩灯，由 $N$ 个灯泡构成，每个灯泡都有一个特定的颜色。

为了让房间看起来更加美观，小明希望相同颜色的灯泡尽可能地聚集在一起，形成连续的同色光带。

小明可以移除 $C$ 种颜色的灯泡。请帮助小明计算，经过移除后，最长的连续含有同色灯泡段的长度是多少？

输入格式

第一行包含两个整数 $N$ 和 $C$，分别表示灯泡的总数和最多可以移除的颜色的种类数。

接下来 $N$ 行，每行一个整数，表示每个灯泡的颜色，每种数字代表一种灯泡的颜色。

输出格式

输出一个整数，表示最长的连续含有同色灯泡段的长度。

样例

输入

9 1
2
7
3
7
7
3
7
5
7

输出

4

数据范围

对于 $10\%$ 的数据，满足 $1 \le N \le 20$，$C = 1$。

对于 $40\%$ 的数据，满足 $1 \le N \le 5000$，$1 \le C \le 500$。

对于 $100\%$ 的数据，满足 $1 \le N \le 10^5$，$C$ 的值小于 $N$ 个灯泡的颜色种类数，每个灯泡的颜色在 $[0, 10^9]$ 之间。