在数轴上有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