题目描述

直线上 $n$ 颗行星，$x = i$ 处有行星 $i$，行星 $j$ 受到行星 $i$ 的作用力，当且仅当 $i \le A \times j$。此时 $j$ 受到作用力的大小为 $F_{i \rightarrow j} = \frac{m_i \times m_j}{j - i}$。其中 $A$ 为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。

请计算每颗行星的受力，只要结果的相对误差不超过 $5\%$ 即可。

输入格式

第一行一个整数 $n$ 和一个实数 $A$。

接下来 $n$ 行输入 $n$ 个行星的质量 $m_i$。

输出格式

$n$ 行，依次输出各行星的受力情况。

5 0.3
3
5
6
2
4

0.000000
0.000000
0.000000
1.968750
2.976000

样例解释

精确结果应该为：

0
0
0
2
3

但样例输出的结果误差不超过 $5\%$，也算对。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$0.01 < A \le 0.35$，$0 \le m_i \le 10^7$。