3923 - 欢乐彩灯

题目描述

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

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

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

输入

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

接下来 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
说明

样例 1 说明

小明有 9 个灯泡构成的彩灯,可以移除 1 种颜色。如果移除颜色为 3 的彩灯,那么剩下的彩灯颜色为 2, 7, 7, 7, 7, 5, 7,其中最长的连续同色灯泡段长度为 4

数据范围

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

对于 40\% 的数据,满足 1 \le N \le 50001 \le C \le 500

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

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 35
通过人数 18
金币数量 0 枚
难度 基础


上一题 下一题