← 返回题目列表

AtCoder · abc321_b

C. 截止

中文机器翻译题面 查看原题

分数: 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