有N个城市，1,2...有N个号码。这些城市按这个顺序排列成一条直线。

对于各（1<=i<=m），城市i的坐标为Xi， 高桥君如下选择城市和城市之间的移动手段。

如果城市的距离[Xi-Xj]在D以下，则徒步移动。

否则，请在电车上移动 3个城市（的编号）的组中，求出满足以下条件的个数。

<高桥君在城市和城市之间，以及城市和城市之间徒步移动，

高桥君在城市和城市之间坐电车移动