No testdata at current.

样例 1 输入

5 2 4
1 2 4 7 10

样例 1 输出

1 1 3 1 1

样例 1 解释

跳一轮后， $1$ 号青蛙到了 $3$ 号点; $2$ 号青蛙到了 $3$ 号点; $3$ 号青蛙到了 $1$ 号点; $4$ 号青蛙到了 $3$ 号点; $5$ 号青蛙到了 $3$ 号点;

数据范围

$1\le k< n\le 10^6,1\le m\le 10^{18}$

$1\le p_1<p_2<\cdots<p_n\le 10^{18}$