题目描述

题目译自 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 2
1 1 1

-1

数据范围与提示

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