You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述：

文件操作

输入：level.in

输出：level.out

AC君是一个编程初学者，通过看视频自学编程。初始AC君的编程能力C值为0，每个视频都有一定的知识容量R，如果AC君完成了视频观看，他的编程能力会变为(C+R)/2，现在假设我们已知每段视频的R值，AC君想要快速提升编程能力但是时间有限，只能观看k段视频。请你编程计算，AC君学习后编程能力最多可以是多少

输入格式：

第一行两个整数n，k表示视频段数和AC君可以观看的段数。 第二行n个整数，表示视频的R值

输出格式：

一个实数表示答案，保留小数点后6位

样例：

2 1
1000 1500

750.000000

样例2：

10 5
2604 2281 3204 2264 2200 2650 2229 2461 2439 2211

2820.031250

提示

对于30%的数据，n和k相等

对于100%的数据$1<=n<=100,1<=k<=n,0<R<=1000$