一项考试共有 $N$ 轮，每轮得分是 $0$ 到 $100$ 的整数。最终成绩的计算方法是：在 $N$ 个分数中去掉一个最高分和一个最低分，把剩余 $N-2$ 个分数相加。

小泽已经完成前 $N-1$ 轮，分数为 $A_1,\ldots,A_{N-1}$。为了让最终成绩至少达到 $X$，第 $N$ 轮最低需要多少分？若无论得到多少合法分数都无法达到，输出 -1。

输入格式

第一行包含整数 $N,X$。第二行包含 $N-1$ 个整数 $A_i$。

输出格式

输出第 $N$ 轮所需的最低整数分数，无法达到时输出 -1。

5 180
40 60 80 50

70

3 100
0 100

100

4 300
0 0 0

-1

数据范围

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