期末成绩

题目描述

有一场按如下方式进行的考试。

考试由第 $1$ 轮到第 $N$ 轮共 $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$ 或更高。

如果无论在第 $N$ 轮得多少分，最终成绩都不可能达到 $X$ 或更高，则输出 $-1$ 代替。

注意，你在第 $N$ 轮的得分只能是 $0$ 到 $100$ 之间的整数。

输入格式

输入按以下格式从标准输入给出：

$N$ $X$
$A_1$ $A_2$ $\dots$ $A_{N-1}$

输出格式

输出答案。

样例

5 180
40 60 80 50

70

你在前四轮的得分分别为 $40$、$60$、$80$ 和 $50$。

如果你在第 5 轮获得 $70$ 分，则各轮得分按升序排列为 $S=(40,50,60,70,80)$，最终成绩为 $50+60+70=180$。

可以证明，$70$ 是使最终成绩达到 $180$ 或更高所需的最低得分。

3 100
100 100

0

你在前两轮的得分都是 $100$。

如果你在第 3 轮获得 $0$ 分，则各轮得分按升序排列为 $S=(0,100,100)$，最终成绩为 $100$。

注意，最高分 $100$ 出现了多次，只排除其中一个。（最低分也同样。）

可以证明，$0$ 是使最终成绩达到 $100$ 或更高所需的最低得分。

5 200
0 0 99 99

-1

你在前四轮的得分分别为 $0$、$0$、$99$ 和 $99$。

可以证明，无论在第 5 轮得多少分，最终成绩都不可能达到 $200$ 或更高。

10 480
59 98 88 54 70 24 8 94 46

45

数据范围

• 输入中的所有值均为整数。
• $3 \le N \le 100$
• $0 \le X \le 100 \times (N-2)$
• $0 \le A_i \le 100$