#include <bits/stdc++.h>
using namespace std;
int main() {
  long long x, k, i, j, c, s = 0, p;
  cin >> x >> k;
  long long n[x];
  for (i = 0; i < x; i++) cin >> n[i];
  p = n[0];
  c = 0;
  j = 0;
  for (i = 2; i < x; i++) {
    if (n[i] - n[j] <= k)
      c++;
    else {
      while (n[i] - n[j] > k) {
        p = i - 1 - j;
        if (p >= 2) {
          p--;
          s += (p * (p + 1)) / 2;
        }
        j++;
      }
    }
  }
  p = i - 1 - j;
  if (p >= 2) {
    for (i = p - 1; i > 0; i--) {
      s += (i * (i + 1) / 2);
    }
  }
  cout << s << endl;
}
