#11047. 选数

内存限制:256 MiB 时间限制:1000 ms 输入文件: xs.in 输出文件: xs.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定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