题目描述 本题译自 COCI 2014-2015 CONTEST #7 T5「PROSJEK」

给定一个有 $n$ 个整数的数列 $a$。请找出一个长度至少为 $k$ 的连续子序列，使这个子序列的所有数的平均值最大。

输入格式 输入共 2 行。

1. 第一行输入两个整数 $n$,$k$。
2. 第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示数列 $a$ 的所有数。

输出格式 输出仅一行，一个实数，表示长度至少为 ( k ) 的连续子序列的数的最大平均值。

在每个测试点中，只要你的程序给出的答案和标准答案的相对误差不超过 ( 10^{-3} )，你的程序就可以通过该测试点。

样例 1

输入

4 1
1 2 3 4

输出

4.000000

样例 2

输入

4 2
2 4 3 4

输出

3.666666

样例 3

输入

6 3
7 1 2 1 3 6

输出

3.333333

数据范围与提示

对于 30% 的数据，保证 $( n \leqslant 5000$)。 对于所有数据，$( 1 \leqslant k \leqslant n \leqslant 3 \times 10^5 $)，$( 1 \leqslant a_i \leqslant 10^6$)。