3378: [基础]考试好难

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

有 n 场比赛,目标总分为 m,其中前 n−1 场的分数为 $a_1,a_2 …a_{n−1}$。 总分的计算方法为 n 场比赛去掉得分最高和最低的两场后,剩余分数之和。 问第 n 场最少需要得多少分,才能使总分大于等于目标总分,一场比赛的分数取值为 [0,100],若无法达到,输出 -1。

Input

第一行,n,m 第二行,$a_1,a_2,...,a_n-1$

Output

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

Sample Input Copy

5 180
40 60 80 50

Sample Output Copy

70

HINT

$1≤n≤10^5$ $1≤m≤10^8$