該比賽已結束，您無法在比賽模式下遞交該題目。您可以點選“在題庫中開啟”以普通模式檢視和遞交本題。

题目描述

初始时 $C=0$ ，给出一个含 $n$ 个数的序列 $R$，取其中任意 $k$ 个数的排列 $R_1,R_2,\cdots R_k$，并依次运算 $C=(C+R_i)/2$。你的任务是使得最终的 $C$ 尽可能大。

输入格式

第一行，$n,k$；

接下来一行 $n$ 个数，表示序列 $R$。

输出格式

一行一个数 $C$，误差不超过 $10^{-6}$（小数点后 $6$ 位）

输入 #1

2 2
1000 1500

输出 #1

1000.000000

输入 #2

2 1
1000 1500

输出 #2

750

输入 #3

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

输出 #3

2820.031250000

说明/提示

数据范围

$1 \leq k \leq n \leq 100$，$1 \leq R_i \leq 4000$。