题目描述 有n场比赛，目标总分为m，其中前 n−1 场的分数为a1,a2,......,an-1。 总分的计算方法为n场比赛去掉得分最高和最低的两场后，剩余分数之和。 问第n场最少需要得多少分，才能使

题目描述

有n场比赛，目标总分为m，其中前 n−1 场的分数为a1,a2,......,an-1。 总分的计算方法为n场比赛去掉得分最高和最低的两场后，剩余分数之和。 问第n场最少需要得多少分，才能使总分大于等于目标总分，一场比赛的分数取值为[0,100]，若无法达到，输出 “-1”。1lf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行输入两个整数 N,M 第二行输入 N−1个整数 A1 A2 … AN−1 3 ≤ N ≤ 100 0 ≤ Ai ≤ 100

输出

输入第 N 场分数的最小值

数据范围

如果无特殊声明，则保证数据范围在整形范围以内

输入样例1

5 180 40 60 80 50

输出样例1

70

输入样例2

5 180 20 30 40 50

输出样例2

-1