配点 : 300 点
問題文
腊斯克就读的大学里有竞争性编程俱乐部的成员。 N 有人。i 第 名会员的费率是 R_i 。
来自我们俱乐部成员的大学间编程竞赛。 3 选择人员并建立您的团队 1 我决定做一个。
这里,团队中比率最高的人和比率最低的人之间的比率差异为 D 确保如下。
找出创建这样的团队的方法数量。
制約
- 所有输入均为整数。
- 3 \leq N \leq 10^5
- 1 \leq D \leq 10^9
- 1 \leq R_i \leq 10^9
入力
输入是按以下格式从标准输入给出的。
N D R_1 R_2 \ldots R_N
出力
输出满足条件的创建队伍的方式数量。
答案是 32 请注意,它可能不适合位整数类型。
入力例 1
5 400 300 700 1000 800 500
出力例 1
3
(部員 1, 部員 2, 部員 5), (部員 2, 部員 3, 部員 4), (部員 2, 部員 4, 部員 5) 的 3 方法有很多。
入力例 2
3 1000 2000 2000 4000
出力例 2
0
如何创建符合条件的团队 1 有时不会。
入力例 3
6 314159265 358979323 846264338 327950288 419716939 93751058 209749445
出力例 3
7