背景说明

本OJ165题的升级版,修改了数据范围

说明

放暑假了，stong9070想上网下载一些电影看，但是缓慢的网速令他无法忍受。他了解到了接下来的$N$个小时中的网速情况，想找一段连续的$M$个小时来下载电影，并且希望这M个小时的平均网速尽可能的大，你能编一个程序帮助他实现愿望吗？

输入格式

输入 第一行包含两个整数$N、M$

第二行包含$N$个整数，表示第$N$个小时的网速。相邻两数之间用空格隔开。

输出格式

输出文件仅有一行包含一个实数，表示最大的平均网速，保留小数点后两位。

样例

6 3
3 6 1 5 6 4

5.00

数据范围

• $1\leqslant M\leqslant N\leqslant 10^7$
• 0<网速<301