题目描述

有一排 $N$ 个彩灯，每个彩灯都有一种颜色。现在可以选择不超过 $C$ 种颜色，并删除所有属于这些颜色的彩灯。删除后，原来不相邻的彩灯可能变得相邻。

求删除后最长的连续同色彩灯段中包含多少个彩灯。

输入格式

第一行包含两个整数 $N,C$。

接下来 $N$ 行，每行包含一个整数，按照从左到右的顺序表示一个彩灯的颜色。

输出格式

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

9 1
2
7
3
7
7
3
7
5
7

4

样例解释

删除颜色为 $3$ 的彩灯后，中间的四个颜色为 $7$ 的彩灯连成一段。

数据范围与提示

• 对于 $10\%$ 的数据，$1 \le N \le 20$，$C=1$
• 对于 $40\%$ 的数据，$1 \le N \le 5000$，$1 \le C \le 500$
• 对于全部数据，$1 \le N \le 10^5$，$0 \le a_i \le 10^9$
• $1 \le C <$ 彩灯颜色的种类数