#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, d;
  cin >> n >> d;
  long long int a[n];
  for (int i = 0; i < n; i++) cin >> a[i];
  long long int ans = 0;
  for (int i = 0; i < n; i++) {
    long long int *lo;
    lo = upper_bound(a, a + n, a[i] + d);
    if (*lo != a[i] + d) {
      lo--;
    }
    long long int ind = lo - a + 1;
    ind = ind - (i + 1);
    ans = ans + (ind * (ind - 1)) / 2;
  }
  cout << ans;
}
