分数: 200 点
问题陈述
考试结构如下。
- 考试包括 N 回合称为回合 1 to N.
- 在每一轮中,您都会获得介于 0 和 100,包括在内。
- 您的最终成绩是以下成绩的总和 N-2 在各轮比赛中获得的分数,不包括最高分和最低分。
- 正式地,让 S=(S_1,S_2,\dots,S_N) 为每轮得分按升序排列的序列,则最终成绩为 S_2+S_3+\dots+S_{N-1}.
现在, N-1 各轮考试已结束,您的成绩已达到本轮 i 是 A_i.
打印您在本轮中必须获得的最低分数 N 最终成绩为 X 或更高。
如果你的最终成绩永远不会 X 或更高,无论您在本轮中获得多少分数 N,打印 -1 代替。
请注意,您本轮的得分 N 只能是介于 0 和 100.
约束
- 所有输入值均为整数。
- 3 \le N \le 100
- 0 \le X \le 100 \times (N-2)
- 0 \le A_i \le 100
输入
输入由标准输入按以下格式给出:
N X
A_1 A_2 \dots A_{N-1}
输出
打印答案。
示例输入 1
5 180 40 60 80 50
示例输出 1
70
你前四轮的成绩是 40, 60, 80,和 50.
如果您的分数为 70 回合 5,按升序排序的分数序列将是 S=(40,50,60,70,80),最终成绩为 50+60+70=180.
可以证明 70 是最终成绩必须达到的最低分数 180 或更高。
示例输入 2
3 100 100 100
示例输出 2
0
你前两轮的成绩是 100 和 100.
如果您的分数为 0 回合 3,按升序排序的分数序列将是 S=(0,100,100),最终成绩为 100.
注意最高分, 100,多次获得,仅排除其中一次。 (最低分也是如此。)
可以证明 0 是最终成绩必须达到的最低分数 100 或更高。
示例输入 3
5 200 0 0 99 99
示例输出 3
-1
你前四轮的成绩是 0, 0, 99,和 99.
可以证明你的最终成绩永远不会 200 或更高,无论您在本轮中获得多少分数 5.
示例输入 4
10 480 59 98 88 54 70 24 8 94 46
示例输出 4
45