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 $ つもない場合もあります。