【问题描述】

某学校的信息奥赛课非常受欢迎，每次午休，学生们都要排队找老师答疑。有的同 学问题简单，答题时间短。有的同学问题难，答疑时间长。学校看到人山人海的学生，由 原来只有1位老师增加到r位老师。 现在有n位同学排队向r位老师请教，每位同学自己的答疑时间可能不同，学校想知道 如何排队才能使学生总答疑完成时间最少，输出n位同学平均花费时间。 注意:答疑完成时间=自己的答疑时间+等前面同学的时间。

【输入格式】

第一行两个整数n和r，表示学生与老师的人数(n<=400,r<=200)。 第二行n个整数ti，表示每位同学自己的答疑时间(ti<=20)。

【输出格式】

输出n位同学平均花费时间，结果保留2位小数点后2位。

6 3
9 5 3 7 10 5

8.67