AT_abc444_e [ABC444E] Sparse Range

给你一个长度为 $N$ 的整数序列 $A_1,\dots,A_N$ 和一个正整数 $D$。 求满足以下两个条件的整数对 $(L,R)$ 的个数： - $1 \leq L \leq R \leq N$。 - $A_L,A_{L+1},\dots,A_R$ 中任意两个元素的差至少为 $D$。 - 即对任意 $L \leq i < j \leq R$ 的整数对 $(i,j)$ 都满足 $|A_i-A_j|\geq D$。

输入内容由标准输入法提供，格式如下 >$N$ $D$ $A_1$ $\dots$ $A_N$

输出答案。

#### 样例解释 #1 $(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,4),(4,5)$ 八对满足条件。 #### 数据范围 - $2\leq N \leq 4\times 10^5$ - $1 \leq A_i \leq 10^9$ - $1 \leq D \leq 10^9$