Problem
線上には
N 個の点があります。 i <; となるインデックス ペア (
i、
j) の数をカウントする必要があります。 j および |a
i - a
j|
入力
最初の行には、2 つの数値 N と D (1 <= N <= 10
5、1 <= D <= 10
9) が含まれています。 2 行目には N 個の非負の数値が含まれており、それぞれの数値は 2*10
9 以下です。
インプリント
問題の答えを表示します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
5 3
1 3 4 7 8
| 5 |