题目描述

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

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

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

输入格式

第一行两个正整数 $n$、$m$，含义如题所述。

第二行 $n-1$ 个整数，表示前 $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

提示

• $3 \le N \le 100$
• $0 \le X \le 100 \times (N-2)$
• $0 \le A_i \le 100$