### 问题描述

给定一个长度为 $n$ 的正整数数列 $a$ ，以及一个正整数 $m$ ，你需要求出有多少个区间 $[l, r]$ 满足：区间中最大值与最小值的差不超过 $m$ 。

输入格式

第一行包含两个正整数 $n$， $m$ 。$( 1 \leq n \leq {10}^{5}，1 \leq m \leq {10}^{6})$

第二行包含 $n$ 个正整数，表示数列 $a$ 。$( 1 \leq a_n \leq {10}^{7})$

输出格式

输出一个整数，表示满足条件的区间个数。

样例输入

5 2
1 2 3 4 5

样例输出

12