問題文

数直線上に $N$ 個の駅があります． 駅 $i$ $(1\le i\le N)$ の座標は $x_i$ です．

駅 $i$ と駅 $j$ $(i\ne j)$ の距離が $A$ 以上 $B$ 以下ならば，すなわち $A\le |x_i-x_j|\le B$ ならば，これら $2$ つの駅間を電車で双方向に移動できます． そうでないならば移動できません．

各整数 $i$ $(1\le i\le N)$ に対し，駅 $i$ から電車を $0$ 回以上使って移動できる駅の数を求めてください．

入力

入力は以下の形式で与えられる:

$NAB$
$x_1{x}_2\cdots x_N$

• 入力は全て整数
• $2\le N\le 2\times {10}^5$
• $1\le A\le B\le {10}^9$
• $0\le x_1<x_2<\cdots <x_N\le {10}^9$

出力

$i$ 行目 $(1\le i\le N)$ に，駅 $i$ から電車を $0$ 回以上使って移動できる駅の数を出力せよ． 最後に改行を出力すること．

サンプル

5 4 6
0 2 5 7 8

2
3
2
3
3

10 37 45
2 8 11 13 19 30 38 50 61 92

1
5
5
5
2
1
1
5
2
5