题目描述

机器人沿路径移动时，连续距离读数会有短时波动。自动化科协具身智能部用固定长度滑动窗口求平均，得到一条更平滑的距离序列。

给定按时间顺序排列的 n 个读数和窗口长度 k，请依次计算每个连续长度为 k 的窗口平均值。窗口从序列开头逐位右移，直到覆盖最后一个长度为 k 的连续片段。

输入格式

• 第一行包含两个整数 n、k。
• 第二行包含 n 个按时间顺序排列的距离读数。

输出格式

• 输出一行 n-k+1 个浮点数，依次为每个连续长度为 k 的窗口平均值。
• 不输出结果数量。

数据范围与约束

• 1 <= k <= n <= 100000

判定规则

使用标准输出比较。所有浮点数输出固定保留 6 位小数；窗口边界按下列规则处理。

• 窗口必须连续，左右边界都包含。
• k=1 时输出序列应与原序列一致。
• k=n 时只输出一个全序列平均值。

样例

输入样例 1

5 3
1 2 3 4 5

输出样例 1

2.000000 3.000000 4.000000

输入样例 2

3 1
2 4 6

输出样例 2

2.000000 4.000000 6.000000

样例解释

样例覆盖 k=1、k=n、负读数和移动窗口数量边界。