团队竞赛

题目描述

信息学竞赛在不同的比赛中，通常有不同的赛制，其中就有一种由3位选手组队的团体比赛。

现有n名学生，其中第i名学生有编程能力值ai​，小爱老师需要从中选出3名选手参加本次比赛。为了不让团队的实力过于悬殊，他希望选出的3名选手相互之间能力值之差不超过X。

请你帮助小爱老师计算一下，有多少种组队方法？
（注意：相同的三位学生组队，只计一种选法，即不考虑选出学生相互之间的先后顺序）

输入描述

输入共两行：

输入第一行，两个正整数n,X

输入第一行，n个正整数a1​,a2​,...,an​

输出描述

输出只包含一个正整数，表示最终答案的方案数

数据范围

• 对于30%的数据，1≤n≤100
• 对于50%的数据，1≤n≤1000
• 对于100%的数据，1≤n≤100000，1≤ai​,X≤1000000000