首页 > 试题广场 >

选值

[编程题]选值
给定n个数,从中选出三个数,使得最大的那个减最小的那个的值小于等于d,问有多少种选法。

输入描述:
第一行两个整数n,d(1 <= n <= 100,000,1 <= d <= 1000,000,000);
第二行n个整数满足abs(ai) <= 1,000,000,000。数据保证a单调递增。


输出描述:
输出一个整数表示满足条件的选法。
示例1

输入

4 3
1 2 3 4

输出

4
示例2

输入

4 2
-3 -2 -1 0

输出

2
示例3

输入

5 19
1 10 20 30 50

输出

1

这道题你会答吗?花几分钟告诉大家答案吧!