问题 DD: 60万岁,61浪费

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:721 解决:308

题目描述

牛哥报名了一门课,这门课共有 $n$ 次考试一次考试的满分是 $S$ ,考试的及格线是 $F$ (考试分数均为自然数)
现在这门课已经考了 $n-1$ 次,牛哥的成绩分别是 $a_i$
现在还剩最后一次考试,如果所有的考试平均分没有达到及格线,这门课就挂了。
请你算一算,牛哥如果不想要挂科,最后一次考试至少需要考几分?(特别地,如果他这门课无论如何都挂了,请输出-1)

输入

输入共两行:
第一行,包含三个整数,$n,S,F$ ($2 \leq n \leq 100$,$1 \leq F \leq S \leq 100$) 
第二行,包含$n-1$个整数,代表每次考试成绩 $a_i$ ($0 \leq a_i \leq S$)

输出

输出一个整数,代表最后一次考试至少要考的分数,或者输出-1.

样例输入 复制

4 100 60
50 60 70

样例输出 复制

60

提示

样例输入2

4 100 60 
11 45 14

输出2
-1


样例一解释:牛哥只要最后一次考60分,平均分就能达到60.
样例二解释:牛哥就算最后一次考满分(100分),平均分也只有42.5,已经挂了,所以输出-1.