問題文

オリオン君には好きな歌が$N$曲あり、曲$i (1 \le i \le N)$の好感度は$A_i$である。オリオン君は自分の感情を把握するのが苦手なので、$A_i - A_j \ge D$でないと曲$i$の方が曲$j$より好きだと認識できない。$1$から$N$までの$i$それぞれについて、曲$i$の方が曲$j$よりも好きだと認識する$j$はいくつあるか求めよ。

入力

$N\ D$
$A_1$
$A_2$
$\dots$
$A_N$

1行目に曲数$N$と$D$が与えられます。
続いて$N$行、$A_i$が与えられます。

入力は全て整数
$1 \le N \le 2 \times 10^5$
$1 \le D \le 10^9$
$1 \le A_i \le 10^9$

出力

$N$行出力してください。$i$行目には$A_i - A_j \ge D (1 \le j \le N, i \ne j)$となるような$j$の個数を出力してください。最後に改行してください。

サンプル

5 2
1
2
3
3
4

0
0
1
1
2

1 1
9

0

10 3
3
1
4
1
5
9
2
6
5
3

0
0
2
0
3
9
0
5
3
0