600123 - 向前找
在数轴上有n个点，取出任意三个使得其中最远的两个点之间的距离不超过d。共有多少种取法？
Input
第一行，两个数字，分别为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。
Output
一个整数，表示方案总数。
Examples
Input
4 3 0 1 2 3
Output
4
Input
4 2 -1 0 1 2
Output
2
Input
5 4 1 5 10 12 13
Output
1