题目描述

小 z 现在有 $n$ ($1≤n≤100$) 场考试，目标总分为 $m$，其中前 $n−1$ 场的分数分别为 $a_1,a_2,a_3,...,a_{n-1}$。

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

问第 $n$ 场考试至少要得多少分，才能使总分大于等于 $m$，每场考试的分数取值为 $[0,100]$，若无法达到，输出 -1。

输入格式

第一行包含两个整数 $n,m$，分别表示考试数量和目标总分。

第二行有 $n-1$ 个整数，表示前 $n-1$ 场考试的得分。

输出格式

输出一个整数，表示第 $n$ 场考试至少要获得的分数。

5 180
40 60 80 50

70

5 200
0 0 99 99

-1

提示