题目描述

Takahashi is taking exams on $N$ subjects. The score on each subject will be an integer between $0$ and $K$ (inclusive).

He has already taken exams on $N-1$ subjects and scored $A_i$ points on the $i$-th subject.

His goal is to achieve the average score of $M$ points or above on the $N$ subjects.

Print the minimum number of points Takahashi needs on the final subject to achieve his goal.

If the goal is unachievable, print -1 instead.

高桥正在参加 $N$ 科目的考试。每个科目的分数都是介于 $0$ 和 $K$ 之间的整数。

他已经参加了 $N-1$ 个科目的考试，并在 $i$ 个科目上得到了 $A_i$ 分。

他的目标是在 $N$ 个科目上取得 $M$ 分或以上的平均分。

请打印高桥在最后一科上实现目标所需的最低分数。

如果目标无法实现，则打印"-1"。

输入格式

输入内容按以下格式标准输入：

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

输出格式

打印最终科目所需的最低分数，或 -1。

样例 #1

样例输入 #1

5 10 7
8 10 3 6

样例输出 #1

8

样例 #2

样例输入 #2

4 100 60
100 100 100

样例输出 #2

0

样例 #3

样例输入 #3

4 100 60
0 0 0

样例输出 #3

-1

说明

数据规模与约定

• $2 \leq N \leq 100$
• $1 \leq K \leq 100$
• $1 \leq M \leq K$
• $0 \leq A_i \leq K$
• 所有输入值均为整数。

样例 $1$ 解释

如果他最后一科得了 $8$ 分，那么他的平均分就是 $(8+10+3+6+8)/5 = 7$ 分，达到了目标。

样例 $2$ 解释

最终题目得分 $0$ 分，仍能达到目标。

样例 $3$ 解释

他再也无法实现目标了。