600123 - 向前找
在数轴上有n个点,取出任意三个使得其中最远的两个点之间的距离不超过d。共有多少种取法?
输入
第一行,两个数字,分别为n,d;
第二行,n个数字a_i,按从小到大的顺序表示各个点。
对于100%的数据:
4 \le n \le 10^4 ;
1 \le d \le 10^9 。
-10^8 \le a_i \le 10^8。
输出
一个整数,表示方案总数。
样例
输入
4 3 0 1 2 3
输出
4
输入
4 2 -1 0 1 2
输出
2
输入
5 4 1 5 10 12 13
输出
1