#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  {
    long long n, i, j, d, c = 0, ans = 0;
    cin >> n >> d;
    long long a[n];
    for (i = 0; i < n; i++) cin >> a[i];
    long long l = 0, r = 2;
    while (l < n && r < n) {
      if (a[r] - a[l] <= d && r - l >= 2) {
        long long s = r - l;
        c += (s * (s - 1)) / 2;
        r++;
      } else if (r - l < 2)
        r++;
      else
        l++;
    }
    cout << c << endl;
  }
}
