达成目标

题目描述

高桥君要参加 $N$ 门科目的考试。每门考试满分为 $K$ 分,得分均为 $0$ 以上的整数。

高桥君已经参加了其中 $N-1$ 门科目的考试,第 $i$ 门科目的得分是 $A_i$ 分。

高桥君的目标是让 $N$ 门科目的平均分达到 $M$ 分以上。

请输出高桥君为了达成目标,最后一门考试至少需要得多少分。

如果无法达成目标,则输出 -1。

输入格式

输入按以下格式从标准输入给出:

$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

已经无法挽回了。

数据范围

• $2 \leq N \leq 100$
• $1 \leq K \leq 100$
• $1 \leq M \leq K$
• $0 \leq A_i \leq K$
• 输入中的所有值都是整数。