#include <bits/stdc++.h>
using namespace std;
void solve() {
  long long n, i, j, k, x, y, z, a, b, mi, ma;
  cin >> n >> k;
  vector<long long> v(n);
  for (i = 0; i < n; i++) cin >> v[i];
  sort(v.begin(), v.end());
  long long ans = 0;
  for (i = 0; i < n; i++) {
    x = v[i];
    auto it = upper_bound(v.begin(), v.end(), x + k);
    it--;
    y = it - v.begin();
    z = y - i;
    if (z <= 1)
      continue;
    else {
      ans += (z * (z - 1)) / 2;
    }
  }
  cout << ans;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long t = 1;
  while (t-- > 0) {
    solve();
  }
}
