A46043.美丽子序列

已知整数 k ,我们定义数组 $arr_1, arr_2 ,...，arr_m$ 是美丽的当且仅当数组中的元素满足以下的规则：

数组中存在一对整数 $i$ $j$ ,满足 $i<j$并且 $arr_i - arr_j \ge k$ 。

现在给定长度为 $n$ 的数组， $a_1 , a_2 ,... ,a_n$ 与整数 $k$ ，现在 $Alice$ 想知道，对于数组的所有的连续子序列,其中有多少是美丽的。

第一行输入两个整数 $n$ $k$ ,分别代表着数组的长度 $n$ ,以及规定整数 $k$ 。

第二行输入 $n$ 个整数 $a_1 ,a_2 ,... ,a_n$ 代表给定的数组 $a$ 。

输出一个整数，代表着给定的数组 $a$ 的美丽的连续子序列的个数。

数据范围

$1\le n\le 10 ^6 , 1 \le k \le 10^9$
$1 \le a_i \le 10^9$

样例1解释说明，由于存在 $a_2 - a_3 >= 2$, 因此子序列 $(1,3),(1,4),(2,3),(2,4)$ 都是美丽子序列