AT_cpsco2019_s4_d Boring Sequence

拉斯克君拥有一个长度为 $N$ 的数列 $a$。 数列的**无聊度**定义为，其中所有由相同元素组成的最长连续子序列的长度。这一数值越大，数列越无聊。 拉斯克君希望通过最多更换数列中的 $K$ 个元素，以使无聊度尽可能降低。 请你计算可以达到的最小无聊度。

输入数据通过标准输入提供，格式如下： > $N$ $K$ $a_1$ $a_2$ $\ldots$ $a_N$

输出经过最多替换 $K$ 个元素后，数列可以达到的最小无聊度。

- 所有输入均为整数。 - $1 \leq K \leq N \leq 2 \times 10^5$ - $1 \leq a_i \leq N$ ### 样例解析 1 将数列从左往右数的第 $1$ 个元素修改为 $1$，第 $7$ 个元素修改为 $2$，数列变为 $1, 3, 3, 3, 4, 4, 2, 4, 4, 4$，此时无聊度为 $3$。 ### 样例解析 2 如果将数列从左往右数的第 $4$ 个元素变为 $5$，第 $7$ 个元素变为 $1$，则数列变为 $3, 3, 4, 5, 4, 4, 1, 4, 4$，此时无聊度为 $2$。 ### 样例解析 3 也可以选择不进行任何替换。 **本翻译由 AI 自动生成**