AT_cpsco2019_s4_c Make a Team

Description

[problemUrl]: https://atcoder.jp/contests/cpsco2019-s4/tasks/cpsco2019_s4_c ラスク君の通う大学の競技プログラミング部には部員が $ N $ 人います。$ i $ 人目の部員のレートは $ R_i $ です。 大学対抗のプログラミングコンテストのために、部員から $ 3 $ 人を選んでチームを $ 1 $ つ作ることになりました。 ここで、チーム内でレートが一番高い人と一番低い人のレートの差が $ D $ 以下になるようにします。 このようなチームの作り方が何通りあるか求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ D $ $ R_1 $ $ R_2 $ $ \ldots $ $ R_N $

Output Format

条件を満たすチームの作り方が何通りあるかを出力せよ。 答えが $ 32 $ ビット整数型に収まらない場合があることに注意せよ。

Explanation/Hint

### 制約 - 入力はすべて整数である。 - $ 3\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ D\ \leq\ 10^9 $ - $ 1\ \leq\ R_i\ \leq\ 10^9 $ ### Sample Explanation 1 (部員 $ 1 $, 部員 $ 2 $, 部員 $ 5 $), (部員 $ 2 $, 部員 $ 3 $, 部員 $ 4 $), (部員 $ 2 $, 部員 $ 4 $, 部員 $ 5 $) の $ 3 $ 通りあります。 ### Sample Explanation 2 条件を満たすチームの作り方が $ 1 $ つもない場合もあります。