题目描述

Takahashi 正在参加 $N$ 门科目的考试。每门科目的得分将是一个介于 $0$ 和 $K$ 之间（包含$0$和$K$）的整数。

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

他的目标是在这 $N$ 门科目上达到平均得分至少为 $M$ 分。

请打印出 Takahashi 在最后一门科目上需要的最小分数以实现他的目标。

如果目标无法实现，请打印 -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。

示例输入 1

5 10 7
8 10 3 6

示例输出 1

8

如果他在最后一门科目上得到 $8$ 分，他的平均得分将为 $(8+10+3+6+8)/5 = 7$ 分，达到目标。

示例输入 2

4 100 60
100 100 100

示例输出 2

0

在最后一门科目上得到 $0$ 分仍然可以达到目标。

示例输入 3

4 100 60
0 0 0

示例输出 3

-1

他无法再达到目标了。