#P1165. 下载电影

下载电影

题目描述

放暑假了,陈谱想上网下载一些电影看,但是缓慢的网速令他无法忍受。

他了解到了接下来的 NN 个小时中的网速情况,想找一段连续的 MM 个小时来下载电影,并且希望这 MM 个小时的平均网速尽可能的大,你能编一个程序帮助他实现愿望吗?

输入

输入第一行包含两个整数 NNMM1MN1001≤M≤N≤100

第二行包含 NN 个整数,表示第 NN 个小时的网速( 00≤ 网速值 1000≤1000 ),相邻两数之间用空格隔开。

输出

输出最大的平均网速。

样例

6 3
3 6 1 5 6 4
5.00

来源

数组问题