Problem C: 【青科赛初中组】期末考试

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:5

Description

高桥期未有n门考试,每门满分都是K分。他已经考完了n-1门,第i门考试成绩是ai(1<=i<=n-1)。高桥最后一门至少要考多少分,才能让自己的平均分不低于m?(分数只能是0~K的整数) 如果不可能让高桥的平均分不低于m,输出-1。

Input

第1行,3个正整数n,K,m。 第2行, n-1个整数a1,a2…an-1。

Output

高桥最后一门至少要得到的分数。 如果不可能让高桥的平均分不低于m,输出-1。

Sample Input Copy

5 10 7
8 10 3 6

Sample Output Copy

8