NC245485. Almost Permutation
描述
现有一个长度为 
的未知数组
, 每个元素都是 
内的整数。
有如下两种共
个限制 :
1.
中所有数都大于等于 
2. 中所有数都小于等于
设)
为 
在 中的出现次数。
求出在所有满足条件的数组中,下列式子的最小值 :
%5E2)
若不存在满足条件的数组,输出
。
有如下两种共
1.
2.
设
求出在所有满足条件的数组中,下列式子的最小值 :
若不存在满足条件的数组,输出
输入描述
第一行两个整数,
)
接下来,
,
和
表示第
,
,
),
输出描述
一个整数，表示答案。若不存在满足条件的数组,输出
示例1
输入:
3 0
输出:
3
示例2
输入:
3 1 1 1 3 2
输出:
5
示例3
输入:
3 2 1 1 3 2 2 1 3 2
输出:
9
示例4
输入:
3 2 1 1 3 2 2 1 3 1
输出:
-1