AT_bitflyer2018_qual_c 徒歩圏内

[problemUrl]: https://atcoder.jp/contests/bitflyer2018-qual/tasks/bitflyer2018_qual_c $ N $ 個の都市があり、$ 1,\ 2,\ ...,\ N $ の番号がついています。 これらの都市はこの順に一直線上に並んでいます。 各 $ i $ ($ 1\ \leq\ i\ \leq\ N $) について、都市 $ i $ の座標は $ X_i $ です。 高橋くんは都市 $ i $ と都市 $ j $ の間の移動手段を以下のように選びます。 - 都市 $ i $ と都市 $ j $ の距離 $ |X_i\ -\ X_j| $ が $ D $ 以下であれば、徒歩で移動する。 - そうでない場合、電車で移動する。 $ 3 $ つの都市 (の番号) の組 $ (i,\ j,\ k) $ であって、以下の条件を満たすものの個数を求めてください。 - $ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ D $ $ X_1 $ $ X_2 $ $ ... $ $ X_N $

答えを出力せよ。

### 制約 - $ 3\ \leq\ N\ \leq\ 10^5 $ - $ 0\ \leq\ X_i\ \leq\ 10^9 $ ($ 1\ \leq\ i\ \leq\ N $) - $ X_i\