波利卡普失眠已经快一周了。您可能已经知道,在 Berland 一周需要 k 天!
当波利卡普带着问题去看医生时,医生询问了他的睡眠时间表(更具体地说,每周平均睡眠时间)。幸运的是,波利卡普保留了过去 n 天的睡眠时间记录。所以现在他有一个序列a1,a2,...,an,其中ai是第i天的睡眠时间。
记录数量如此之多,Polycarp 无法自己计算平均值。因此他请求你帮助他计算。为了得到 Polycarp 的平均值,需要将连续 k 天视为一周。因此需要考虑 n - k + 1 周。例如,如果 k = 2、n = 3 且 a = [3, 4, 7],则结果为 $$( 3 + 4 ) + ( 4 + 7 ) \over 2 = 9$$。
您应该编写一个程序来计算 Polycarp 在所有几周内的平均睡眠时间。
输入
第一行包含两个整数 n 和 k (1 ≤ k ≤ n ≤ 2·105)。
第二行包含n个整数a1, a2, ..., an (1 ≤ ai ≤ 105)。
输出
输出所有周的平均睡眠时间。
如果答案的绝对或相对误差不超过10 - 6,则认为答案是正确的。特别是,输出小数点后至少6位的实数就足够了。
示例
输入 #1
3 2 3 4 7
输出 #1
9.0000000000
输入 #2
1 1 10
输出 #2
10.0000000000
输入 #3
8 2 1 2 4 100000 123 456 789 1
输出 #3
28964.2857142857
注意
在第三个示例中,有 n - k + 1 = 7 周,因此答案是所有周的总和除以 7。