题目描述

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

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

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

样例 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$ 的瓶子。

样例 2
输入

3 2
1 1 1

输出

-1

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

数据范围与提示
$1 \leq k \leq n \leq 500000$
$1 \leq a_i \leq n$