E_1 - ±1

配点: 500点

長さ の配列 が与えられます。くしらくんは以下の操作を好きなだけ行い、配列の要素の合計値を にしたいです。

• が より大きい任意のを選び、コスト をかけ、に を加算または減算をする。

目的を達成するために必要なコストの最小値を求めてください。

• 入力はすべて整数である

入力は以下の形式で標準入力から与えられる。

N S
A_1 A_2 ... A_N

答えを出力してください。

・入力

3 5
2 1 4

・出力

3

以下の操作をすることで目標を達成できます。

• を選び、 を減算する。コストは2かかる。
• を選び、 を減算する。コストは1かかる。 コストの総和を より小さくできないので3を出力します。

・入力

4 15
1 3 4 1

・出力

12

・入力

5 22
1 3 3 4 7

・出力

9

・入力

4 4
1 1 1 1

・出力

0

操作をしないでも目標は達成されています。