比赛已经结束。新提交将被视为补题提交，不计入比赛成绩。

题目描述

有 $n$ 场比赛，目标总分为 $m$，其中前 $n-1$ 场的分数为 $a_1,a_2\dots a_{n-1}$。

总分的计算方法为 $n$ 场比赛去掉得分最高和最低的两场后，剩余分数之和。

问第 $n$ 场最少需要得多少分，才能使总分大于等于目标总分，一场比赛的分数取值为 $[0,100]$，若无法达到，输出 $-1$ 。

输入格式

第一行包含 $2$ 个正整数 $n,m$。

第二行包含 $n-1$ 个元素，表示 $a_1,a_2,…,a_{n-1}$。

输出格式

输出一个整数，表示答案。

5 180
40 60 80 50

70

3 100
100 100

0

5 200
0 0 99 99

-1

10 480
59 98 88 54 70 24 8 94 46

45

数据范围与提示

【样例 1 解释】

• 当分数为 $40,60,80,50,70$ 时，去掉最高分和最低分后，总和为 $50+60+70=180$。

【数据范围】

• 对于 $30\%$ 的数据, $n=3$
• 对于 $100\%$ 的数据, $3 \le n \le 10^6, 0 \le a_i \le 100, 0 \le m \le 10^9$