AT_abc151_b [ABC151B] Achieve the Goal

Description

[problemUrl]: https://atcoder.jp/contests/abc151/tasks/abc151_b 高橋君は $ N $ 科目のテストを受けます。各テストは $ K $ 点満点であり、点数はそれぞれ $ 0 $ 以上の整数です。 高橋君は $ N-1 $ 科目のテストを既に受けており、$ i $ 番目の科目のテストの点数は $ A_i $ 点でした。 高橋君の目標は、$ N $ 科目のテストの平均点を $ M $ 点以上にすることです。 高橋君が目標を達成するためには、最後のテストで最低何点取る必要があるか出力してください。 達成不可能である場合は、代わりに `-1` を出力してください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ M $ $ A_1 $ $ A_2 $ $ ... $ $ A_{N-1} $

Output Format

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

Explanation/Hint

### 制約 - $ 2\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ K\ \leq\ 100 $ - $ 1\ \leq\ M\ \leq\ K $ - $ 0\ \leq\ A_i\ \leq\ K $ - 入力中のすべての値は整数である。 ### Sample Explanation 1 最後のテストで $ 8 $ 点を取ると、$ (8+10+3+6+8)/5\ =\ 7 $ より平均点は $ 7 $ 点となり目標を達成できます。 ### Sample Explanation 2 最後のテストで $ 0 $ 点を取っても目標を達成できます。 ### Sample Explanation 3 もはや挽回は不可能です。