选值
题号:NC15811
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

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