题目描述

Petya 很喜欢点。最近，他的妈妈给了他 $n$ 个位于 OX（实数轴）上的点。现在，Petya 想知道有多少种不同的方法可以在数轴上选择 $3$ 个不同点，使 $3$ 个点中距离最远的两个点的距离不超过 $d$。

注意：三个点的排列顺序是无关紧要的（意思就是说，三个点是相同的，交换顺序也只算 $1$ 种）。

输入格式

第一行有两个数：$n$（$1\le n\le 10^5$），$d$（$1\le d\le 10^9$）。

下面一行包含 $n$ 个整数 $x_i$（绝对值小于等于 $10^9$），表示妈妈给 Petya 的点的坐标。

保证坐标按绝对升序输入。

输出格式

输出一个整数，表示方法数。

4 3
1 2 3 4

4

任何挑选方式都是可行的。

4 2
-3 -2 -1 0

2

只有 $\{-3, -2, -1\}$ 和 $\{-2, -1, 0\}$ 是可行的。

5 19
1 10 20 30 50

1

只有 $\{1, 10, 20\}$ 是可行的。