配点 : $200$ 点

問題文

高橋君は $N$ 科目のテストを受けます。各テストは $K$ 点満点であり、点数はそれぞれ $0$ 以上の整数です。

高橋君は $N-1$ 科目のテストを既に受けており、$i$ 番目の科目のテストの点数は $A_i$ 点でした。

高橋君の目標は、$N$ 科目のテストの平均点を $M$ 点以上にすることです。

高橋君が目標を達成するためには、最後のテストで最低何点取る必要があるか出力してください。

達成不可能である場合は、代わりに -1 を出力してください。

制約

• $2 \leq N \leq 100$
• $1 \leq K \leq 100$
• $1 \leq M \leq K$
• $0 \leq A_i \leq K$
• 入力中のすべての値は整数である。

入力

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

$N$ $K$ $M$

$A_1$ $A_2$ $...$ $A_{N-1}$

出力

最後のテストでの必要最低点または -1 を出力せよ。

5 10 7
8 10 3 6

8

最後のテストで $8$ 点を取ると、$(8+10+3+6+8)/5 = 7$ より平均点は $7$ 点となり目標を達成できます。

4 100 60
100 100 100

0

最後のテストで $0$ 点を取っても目標を達成できます。

4 100 60
0 0 0

-1

もはや挽回は不可能です。