题目内容

小塔很喜欢给玻璃珠染成不同的颜色，他现在有一排 $N$ 个玻璃珠，第 $i$ 个玻璃珠的颜色是 $c_i$ ，他现在有 $M$ 种颜色，他希望找到最长的一串颜色相同的玻璃珠(一串表示下标是连续的)，他现在有 $K$ 次操作可以把 $K$ 个位置的玻璃珠染成任意的颜色。

小塔想知道，经过最多 $K$ 次操作之后，它可以得到的最长的一串颜色相同的玻璃珠是多长?

注意:你最多对 $K$ 个位置染色，你也可以选择不染色。