时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小 H 去参加演唱会。演唱会中共有 n 名评委，分别给小 H 打分 \(s_1,s_2,,…,s_n\)。

　　小 H 对自己的得分不满意，于是他将某名评委打出的分数加 1，称为一次操作。

　　但是小 H 不能太贪心，他最多只能进行 \(m\) 次操作。

　　小 H 的最终得分为：所有得分中，去掉一个最高分和一个最低分后的平均值。

　　小 H 想知道，他的最终得分最高为多少。

【输入格式】

　　第一行两个整数 \(n,m\)。
　　第二行 \(n\) 个整数 \(s_1,s_2,,…,s_n\)。

【输出格式】

　　为了方便输出，小 H 只需知道最终得分 \(×(n−2)\) 为多少就可以了。

【输入输出样例1】

　Input

3 2
1 2 3

　Output

3

【输入输出样例1解释】

　　一种可行的方案为：[1,2,3]→[3,2,3]。

【输入输出样例2】

　Input

4 3
1 2 2 3

　Output

6

【输入输出样例2解释】

　　一种可行的方案为：[1,2,2,3]→[2,3,3,3]。

【数据限制】

　　对于 \(100\%\) 的数据，\(3≤n≤10^5\)，\(0≤m,s_i≤10^9\)。

【来源】

　　Mr.he