2095 - 【入门】去掉x个最高最低分后的平均分

通过次数

8

提交次数

13

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

第一行有两个整数n和x,n代表分数的总数,x代表要去掉的最高分和最低分的数量(10<=n<=10000,x < n/4)

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

Output

n个分数去掉x个最高分和x个最低分后的平均分,结果保留1位小数

Examples

Input

8 2
1 8 2 6 6 5 3 4

Output

4.5

Source

数组问题