配点 : 400 点
問題文
腊斯克君很长 N 序列 我有 a 。
数字序列无聊是具有相同元素的连续子序列的最大长度。
Rusk-kun 是一个数列。 a 的元素 我试图通过重写最多 K 任意整数来使其尽可能无聊。
找出可以达到的最低无聊值。 当重写小于
制約
- 所有输入均为整数。
- 1 \leq K \leq N \leq 2\times 10^5
- 1 \leq a_i \leq N
入力
输入将以以下形式通过标准输入给出。
N K a_1 a_2 \ldots a_N
出力
数列 a 的元素 我试图通过重写最多 K 时输出无聊的最小值。
入力例 1
10 2 3 3 3 3 4 4 4 4 4 4
出力例 1
3
从左起 1 第一个元素 1 当重写为7 第一个元素 2 时,序列变为
1, 3, 3, 3, 4, 4, 2, 4, 4, 4
无聊是 3 。
入力例 2
9 2 3 3 4 4 4 4 4 4 4
出力例 2
2
从左起 4 第一个元素 5 当重写为7 第一个元素 1 时,序列变为
3, 3, 4, 5, 4, 4, 1, 4, 4
无聊是 2 。
入力例 3
5 5 3 1 4 1 5
出力例 3
1
根本不需要重写它。