J3 习题-6 反卷学竞赛

题目描述

小 $b$ 班共有 $n$ 名同学，刚刚进行了一次班内反卷学选拔赛，得到了每位同学的得分（在 $1$ 到 $2000$ 之间）。

从这次的成绩中要推荐不少于 $d$ 位同学组队参加年级的反卷学竞赛，为了让更多的同学得到锻炼，推荐的同学的学号必须连续，同时也为了在年级竞赛中拿到好成绩，那么组队同学的平均分肯定是越高越好。

现在知道 $1\sim n$ 号同学的成绩，请帮助计算，这个最大的平均分是多少？

输入格式

第一行两个整数，表示 $n$ 和 $d$ ； 接下来 $n$ 行，每行一个整数，第 $i+1$ 行表示第 $i$ 位同学的成绩。

输出格式

一个整数，表示平均值的最大值，保留两位小数。

样例输入

10 6
6
4
2
10
3
8
5
9
4
1

样例输出

6.50

样例分析

如上所述。

数据范围

$100\%$ 数据满足：$1 \le n \le 100000,1 \le d \le n$ 。