P9045 [PA 2021] Oranżada

有一排共 $n$ 瓶橙汁，其中第 $i$ 瓶的品牌为 $a_i$。 你可以花费 $1$ 个单位的的代价交换两瓶相邻的橙汁。 求最小代价使得最左边 $k$ 瓶橙汁品牌两两不同。

第一行，两个整数 $n, k$； 第二行，$n$ 个整数 $a_1, a_2, \cdots, a_n$。

一行，一个整数，若有解，输出最小代价；否则，输出 $-1$。

#### 样例 #1 解释 最优方案为先交换位置 $3$ 和 $4$ 的瓶子、再交换位置 $4$ 和 $5$ 的瓶子，接着交换位置 $2$ 和 $3$ 的瓶子，最后交换位置 $3$ 和 $4$ 的瓶子，共 $4$ 次操作。 #### 样例 #2 解释 显然无解。 #### 数据范围 对于 $100\%$ 的数据，$1 \leq k, a_i \leq n \leq 5 \times 10^5$。