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 自动生成