题目描述

高桥要参加 $N$ 门科目的考试，每门考试的满分都是 $K$ 分。

他给自己定了 $N$ 门平均分上 $M$ 分的目标（含 $M$ 分）。

现在高桥已经完成了 $N-1$ 门科目的考试，他在第 $i$ 门考试中的得分为 $A_i$ 分。

现在高桥给出了你 $N,K,M$ 以及所有的 $A_i$ ，想请你求出他为了达成目标，在最后的测试中至少应该得多少分。

如果他不可能完成目标，输出-1.

输入

第一行三个整数$N,K,M$

第二行一共$N-1$个整数,表示$A_i$

输出

输出最后一门科目上所需要的最低分数，或者输出-1。

5 10 7
8 10 3 6

8

样例解释

如果他在最后一个科目上得到8分，他的平均分将为(8+10+3+6+8)/5 = 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$