#4590. 去掉x个最高最低分后的平均分

去掉x个最高最低分后的平均分

去掉x个最高最低分后的平均分

问题描述

期末考试结束了,黄老师需要计算一下,本班同学们的语文成绩,如果去掉 xx 个最高分和 xx 个最低分,剩余同学的平均分是多少分,请你编程计算一下?

输入

第一行有两个整数 nnxxnn 代表分数的总数, xx 代表要去掉的最高分和最低分的数量(10\len1000010\len\le10000x\ltn/4x\ltn/4);

第二行有 nn 个整数,代表 nn 个同学的分数。

输出

nn 个分数去掉 xx 个最高分和 xx 个最低分后的平均分,结果保留 11 位小数。

样例

样例输入

8 2
1 8 2 6 6 5 3 4

样例输出

4.5