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