小 A 去参加奥运会。
奥运会中共有 n 名裁判,分别给小 A 打分 a_1,a_2,\ldots,a_n 。
小 A 对自己的得分不满意,于是他将某名裁判打出的分数加 1 ,称为一次操作。
但是小 A 不能太贪心,他最多只能进行 m 次操作。
小 A 的最终得分为:所有得分中,去掉一个最高分和一个最低分后的平均值。
小 A 想知道,他的最终得分最高为多少。
第一行两个整数 n,m 。
第二行 n 个整数 a_1,a_2,\ldots,a_n 。
为了方便输出,小 A 只需知道最终得分 \times (n-2) 为多少就可以了。
3 21 2 3
3
4 31 2 2 3
6
【样例 1 说明】
一种可行的方案为: [1,2,3]\to [3,2,3] 。
【样例 2 说明】
一种可行的方案为: [1,2,2,3]\to [2,3,3,3] 。
【数据规模与约定】
本题采用捆绑测试。
对于 100\% 的数据, 3\le n\le 10^5 , 0\le m,a\le 10^9 。