#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e18, MAXN = 1e5 + 100, MOD = 1e9 + 7;
long long n, d, a[MAXN], x, j = 1, pref[MAXN];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> n >> d;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (int i = 1; i < MAXN; i++) {
    pref[i] = i + pref[i - 1];
  }
  for (int i = 0; i < n; i++) {
    for (; j < n; j++) {
      if (a[j] - a[i] > d) break;
    }
    j -= i + 2;
    x += pref[j];
    j += i + 2;
  }
  cout << x;
}
