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) $ のどの $ 2 $ つの要素も差が $ D $ 以上である - すなわち、 $ L \leq i < j \leq R $ を満たす全ての整数の組 $ (i,j) $ について、 $ |A_i-A_j|\geq D $ である

入力は以下の形式で標準入力から与えられる。 > $ N $ $ D $ $ A_1 $ $ \dots $ $ A_N $

答えを出力せよ。

### Sample Explanation 1 $ (1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,4),(4,5) $ の $ 8 $ 組が条件を満たします。 ### Constraints - $ 2\leq N \leq 4\times 10^5 $ - $ 1 \leq A_i \leq 10^9 $ - $ 1 \leq D \leq 10^9 $