新春来临,小 A 决定用彩灯装饰房间。他有一串彩灯,由 N 个灯泡构成,每个灯泡都有一个特定的颜色。
为了让房间看起来更加美观,小明希望相同颜色的灯泡尽可能地聚集在一起,形成连续的同色光带。
小明可以移除 C 种颜色的灯泡。请帮助小明计算,经过移除后,最长的连续含有同色灯泡段的长度是多少?
第一行包含两个整数 N 和 C ,分别表示灯泡的总数和最多可以移除的颜色的种类数。
接下来 N 行,每行一个整数,表示每个灯泡的颜色,每种数字代表一种灯泡的颜色。
输出一个整数,表示最长的连续含有同色灯泡段的长度。
9 1 2 7 3 7 7 3 7 5 7
4
10 2 1 2 3 1 2 3 1 2 1 1
5
20 3 1 3 5 3 5 6 3 4 2 1 3 2 1 5 6 4 2 5 1 2
3
小明有 9 个灯泡构成的彩灯,可以移除 1 种颜色。如果移除颜色为 3 的彩灯,那么剩下的彩灯颜色为 2, 7, 7, 7, 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] 之间。