这几天的天气真的很热。来自伯兰各地的科学家研究气温和天气的变化,他们声称今年夏天异常炎热。但是,如果涉及一些数字,任何科学主张听起来都会更合理,因此他们决定实际计算一些代表温度有多高的值。
伯兰州立大学的数学家提出了一个特殊的热强度值。该值计算如下:
假设我们要分析 $$$n$$$ 连续天的段。我们测量了这 $$$n$$$ 天的温度;第 $$$i$$$ 天的温度等于 $$$a_i$$$。
我们将连续几天的一段时间的平均温度表示为这段时间温度测量值的算术平均值。因此,如果我们要分析从 $$$x$$$ 到 $$$y$$$ 的平均温度,我们可以将其计算为 $$$\frac{\sum \limits_{i = x}^{y} a_i}{y - x + 1}$$$ (注意除法是在没有任何舍入的情况下执行的)。热强度值为连续不少于 $$$k$$$ 的所有路段平均气温的最大值。例如,如果分析度量 $$$[3, 4, 1, 2]$$$ 和 $$$k = 3$$$,我们对段 $$$[3, 4, 1]$$$、$$$[4, 1, 2]$$$ 和 $$$[3, 4, 1, 2]$$$ 感兴趣(我们希望找到这些段上平均温度的最大值)。
Berland 州立大学雇用您编写一个程序来计算给定日期期间的热强度值。你能胜任这项任务吗?
输入
第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 5000$$$) — 分别是给定时间段内的天数,以及我们在计算热强度值时考虑的分段中的最小天数。
第二行包含 $$$n$$$ 整数 $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ ($$$1 \le a_i \le 5000$$$) — 给定 $$$n$$$ 天内的温度测量值。
输出
打印一个实数——热强度值,即。即,连续天数不少于 $$$k$$$ 的所有路段的最高平均气温。
如果满足以下条件,您的答案将被视为正确:$$$|res - res_0| < 10^{-6}$$$,其中 $$$res$$$ 是您的答案,$$$res_0$$$ 是陪审团解决方案给出的答案。
示例
输入 #1
4 3 3 4 1 2
输出 #1
2.666666666666667