#1016. JDQD

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: YueGuan1234

题目描述

小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

数据范围与提示

数据范围

对于所有数据,满足: