### 问题描述 给定一个长度为 $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 ```