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
时间限制 10 毫秒
内存限制 16 MB
统计
上一题 下一题