题目描述

题目译自 PA 2021 Runda 1 Oranżada
有一排 $n$ 瓶橙汁，第 $i$ 瓶的品牌为 $a_i$。
现在，你可以花费 $1$ 的代价交换相邻两瓶橙汁。
你需要求最小的代价，使得最左边 $k$ 瓶橙汁品牌两两不同。

输入格式

第一行两个整数 $n$、$k$，含义见描述。 第二行 $n$ 个整数 $a_i$，表示第 $i$ 瓶橙汁的品牌。

输出格式

若无法达成目标，输出 $-1$。 否则，输出一行一个整数表示最小的代价。

5 3
3 3 3 1 2

4

在样例一中，可能的替换顺序是：

• $[3, 3, 3, 1, 2]$ - 初始设置，
• $[3, 3, 1, 3, 2]$ - 更换位置 $3$ 和 $4$ 的瓶子，
• $[3, 3, 1, 2, 3]$ - 更换位置 $4$ 和 $5$ 的瓶子，
• $[3, 1, 3, 2, 3]$ - 更换位置 $2$ 和 $3$ 的瓶子，
• $[3, 1, 2, 3, 3]$ - 更换位置 $3$ 和 $4$ 的瓶子。

3 2
1 1 1

-1

容易发现，无法达成目标。

数据范围与提示

$1 \leq k \leq n \leq 500000$，$1 \leq a_i \leq n$