AT_bitflyer2018_qual_c 徒歩圏内

$ N $ 个城市，$ 1，2，… N $的号码。这些城市按照这个顺序排列在一条直线上。对于每个$ i $ 保证 $ 1 \leq i \leq N $，城市 $ i $的坐标是 $ x_i $。 高桥君选择城市 $ i $ 和城市 $ j $ 之间的交通方式如下。 - 城市 $ j $ 和城市 $ i $ 的距离 $ |X_i\ -\ X_j| $ 如果在 $ d $ 以下,就步行移动。 - 如果不是，就乘电车移动。 $ 3 $ 个城市的编号 $ (i,j,k) $，求出满足以下条件的个数。 - $ i < j < k $ - 高桥在城市$ i $和城市$ j $之间，以及城市$ j $和城市$ k $之间徒步移动。 - 高桥在城市$ i $和城市$ k $之间乘坐电车。

输入以以下形式从标准输入给出: > $ N $ $ D $ $ X_1 $ $ X_2 $ $ ... $ $ X_N $

输出答案。

### 制约 - $ 3\ \leq\ N\ \leq\ 10^5 $ - $ 0\ \leq\ X_i\ \leq\ 10^9 $ ($ 1\ \leq\ i\ \leq\ N $) - $ X_i\