给定n个数,从中选出三个数,使得最大的那个减最小的那个的值小于等于d,问有多少种选法。
n
d
第一行两个整数n,d。
n,d
第二行n个整数。
输出一个整数表示满足条件的选法。
输入样例 1
4 3 1 2 3 4
输出样例 1
4
40% 数据:1 <= n <= 100
80% 数据:1 <= n <= 20000
100% 数据:1 <= n <= 100,000,1 <= d <= 1000,000,000,n 个数的绝对值都小于等于1,000,000,000