#LUOGUP7929. [PA2021] Oranżada
[PA2021] Oranżada
题目描述
有一排共 瓶橙汁,其中第 瓶的品牌为 。
你可以花费 个单位的的代价交换两瓶相邻的橙汁。
求最小代价使得最左边 瓶橙汁品牌两两不同。
输入格式
第一行,两个整数 ;
第二行, 个整数 。
输出格式
一行,一个整数,若有解,输出最小代价;否则,输出 。
5 3
3 3 3 1 2
4
3 2
1 1 1
-1
提示
样例 #1 解释
最优方案为先交换位置 和 的瓶子、再交换位置 和 的瓶子,接着交换位置 和 的瓶子,最后交换位置 和 的瓶子,共 次操作。
样例 #2 解释
显然无解。
数据范围
对于 的数据,。