問題一覧 > 通常問題

No.1110 好きな歌

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 244
作問者 : trineutrontrineutron / テスター : platinumplatinum
6 ProblemId : 3488 / 出題時の順位表
問題文最終更新日: 2020-05-28 14:53:40

問題文

オリオン君には好きな歌が$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$の個数を出力してください。最後に改行してください。

サンプル

サンプル1
入力
5 2
1
2
3
3
4
出力
0
0
1
1
2

サンプル2
入力
1 1
9
出力
0

サンプル3
入力
10 3
3
1
4
1
5
9
2
6
5
3
出力
0
0
2
0
3
9
0
5
3
0

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。