問題文

長さ $N$ の数列 $A=(A_1, A_2, \cdots, A_N)$ が与えられます。

また、長さ $N$ の数列 $B=(B_1, B_2, \cdots, B_N), C=(C_1, C_2, \cdots, C_N)$ があり、はじめ $B, C$ のすべての要素は $0$ です。これらの数列に対して次の操作を考えます。

操作:

• $B$ の最大値が $H$ 未満である限り、以下を繰り返す
  • $1\leq i\leq N$ を満たすすべての $i$ に対して、$B_i\leftarrow B_i+A_i$ とする
• その後、$B$ の最大値を $M$ として、$B_i=M\ (1\leq i\leq N)$ を満たす最小の $i$ に対して $B_i\leftarrow 0$ および $C_i\leftarrow C_i+1$ とする

操作をちょうど $T$ 回連続で行った後の $C$ の各値を求めてください。

入力

$N$ $H$ $T$
$A_1\ A_2\ \cdots\ A_N$

• $1\leq N\leq 10^5$
• $1\leq H\leq 10^8$
• $1\leq T\leq 10^5$
• $1\leq A_i\lt H$
• 入力は全て整数

出力

ちょうど $T$ 回目の操作を終えた後の $C$ について、以下の形式で $1$ 行に出力してください。

$C_1\ C_2\ \cdots\ C_N$

最後に改行してください。

サンプル

2 8 7
2 3

3 4