Rho君は 全部で $N$ 回からなる試験を受けています。今 $1$ 回目から $N-1$ 回目までの試験が完了し、それぞれの試験の得点は $A_1, A_2, \dots, A_{N-1}$ 点でした。

Rho君は $N$ 回の試験の平均値が $X$ 点以上になるようにしたいと考えています。Rho君の目的を達成するために必要な $N$ 回目の試験の得点の最小値を求めてください。なお、 求める値は負になることもあります。

• 入力は全て整数
• $2 \le N \le 1000$
• $1 \le A_i \le 1000$
• $1 \le X \le 1000$

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

$N\ X$
$A_1\ \dots\ A_{N-1}$

答えを $1$ 行に出力せよ。