average
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定一个长度为 n 的序列,求出序列中一段连续子序列的最大平均值,且这个连续子序列的长度不小于 k

输入描述:

第一行两个正整数 n,k
第二行n个整数表示这个序列。

输出描述:

一个浮点数表示答案,保留6位小数。
示例1

输入

复制
4 3
3 4 1 2

输出

复制
2.666667
示例2

输入

复制
8 6
4 7 9 5 8 1 9 10

输出

复制
7.000000

备注:

对于 100\% 的数据,满足 k\le n\le 10^5,1\le a_i \le 5000