#include <bits/stdc++.h>
using namespace std;
int toInt(string s) {
  istringstream sin(s);
  int t;
  sin >> t;
  return t;
}
template <class T>
string toString(T x) {
  ostringstream sout;
  sout << x;
  return sout.str();
}
template <class T>
void chmin(T &t, T f) {
  if (t > f) t = f;
}
template <class T>
void chmax(T &t, T f) {
  if (t < f) t = f;
}
int main() {
  int n, d;
  cin >> n >> d;
  int a[100010];
  int i, j;
  for (i = (0); i < (n); i++) cin >> a[i];
  long long ans = 0;
  for (i = 0, j = 0; i < n; i++) {
    while (j < n && a[j] - a[i] <= d) j++;
    long long x = j - i - 1;
    if (x) ans += x * (x - 1) / 2;
  }
  cout << ans << endl;
  return 0;
}
