题目描述

童程学校的信息奥赛课非常受欢迎，每次午休，学生们都要排队找老师答疑。学校由原来只有 1 位老师增加到 $r$ 位老师。现在有 $n$ 位同学排队向 $r$ 位老师请教，每位同学自己的答疑时间可能不同，学校想知道如何排队才能使学生总答疑完成时间最少，并输出 $n$ 位同学平均花费时间（保留两位小数）。

注意：答疑完成时间 = 自己的答疑时间 + 等前面同学的时间。

输入格式

第一行两个整数 $n$ 和 $r$，分别表示学生人数和老师人数（$n \le 400$，$r \le 200$）。

第二行 $n$ 个整数 $t_i$，表示每位同学自己的答疑时间（$t_i \le 20$）。

输出格式

一行，一个实数，表示 $n$ 位同学的平均花费时间，保留两位小数。

样例

6 3
9 5 3 7 10 5

8.67

说明/提示

将答疑时间升序排序后，前 $r$ 位同学分别是 $r$ 位老师队列中的第一位；从第 $r+1$ 位同学开始，他的答疑完成时间 = 自己的答疑时间 + 同队列前一位（编号相差 $r$）同学的答疑完成时间。最后用总答疑时间除以 $n$ 得到平均值。