Description

琪露诺除了发明⑨的合并，还发明了⑨的简化。给出一个长度为N的偶数序列，琪露诺会把其中每m个数简化为1个数，如果最后不足m个的数单独简化。简化方式很简单，求简化的数的平均值（保留1位小数）。

Format

Input

第一行，两个整数n和m，表示序列长度和m。（$n，m<=3e5$）

第二行，N个整数，表示偶数序列Ai，（$Ai<=2e8$）。

Output

一行，简化后的序列。

Samples

10 5
2 2 2 2 2 2 2 2 2 2

2.0 2.0

Limitation

1s, 1024KiB for each test case.