小明定义，初始时 C=0 ，然后从小D给出含有n 个数的序列 \{R\}，取其中任意 k 个数的排列 R_1,R_2,\cdots R_k，并依次运算 C=(C+R_i)/2 .你的任务是使得最终的 C 尽可能大。
第一行，n,k； 接下来一行 n 个数，表示序列 \{R\}。
一行一个数 C，误差不超过 10^{-6}（小数点后 6 位）
2 2 1000 1500
1000.000000
2 1 1000 1500
750.000000
10 5 2604 2281 3204 2264 2200 2650 2229 2461 2439 2211
2820.031250
30%的数据：n,k \leq 1000
100%的数据：n,k \leq 10^5,R_i \leq 10^7
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |