← 返回题目列表

AtCoder · cpsco2019_s4_c

C. 组建团队

中文机器翻译题面 查看原题

配点 : 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