E. JDQD

小S 在加入BDN校队后被派往参加JDQD比赛。

JDQD赛制与ICPC类似，以做出的题目数为标准排名，相同题数之间的排名由所有做出题目时间总数决定，总时间越短排名越前。不同的是，JDQD的时间计算会减去用时最长的题和用时最短的题。

小S 总共做出了 道题，已知做出前 道题的时间，且去掉最快最慢题后时间小于 可以获得进入总决赛的资格。

小S 在场外观看的朋友们想知道小S 第 题最少花费多少时间无法进入总决赛。

第一行两个整数 和 ，用空格隔开。

第二行 个数，第 个数 表示小S 做出第 道题每道所花费的时间。

输出一个数表示最少花费多长时间做第 道题小S无法进入总决赛，如果无论如何都能进总决赛，输出 -1。

样例输入1：

5 180
40 60 80 50

样例输出1：

70

样例输入2：

3 100
100 100

样例输出2：

0

样例输入3：

5 200
0 0 99 99

样例输出3：

-1

样例输入4：

10 480
59 98 88 54 70 24 8 94 46

样例输出4：

45

数据范围

对于所有数据，满足：