题目描述

小程是一个算法爱好者，通过看视频进行学习。刚开始小程什么也不了解，所以小程的编程能力C值为0，每个视频有知识容量R，如果小程完成了视频观看，他的编程能力会变为(C+R)/2。小程想要快速提升编程能力但是时间有限，仅可以选择其中k段视频进行观看。每段视频的R我们已经确定。请你编程计算，学习后编程能力最多可以是多少

输入格式

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

输出格式

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

2 2
1000 1500

1000.000000

提示

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

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

对于样例中的两段视频，

按照第1段，第2段的顺序观看，最终C=（（0+1000）/2+1500））/2=1000

按照第2段，第1段的顺序观看，最终C=（（0+1500）/2+1000））/2=875