#include <bits/stdc++.h>
using namespace std;
int n;
int d;
long long int way = 0;
vector<int> v;
int main() {
  scanf("%d%d", &n, &d);
  v.resize(n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &v[i]);
  }
  if (n < 3) {
    puts("0");
    exit(0);
  }
  for (int i = 0; i < v.size() - 2; i++) {
    int j = upper_bound(v.begin(), v.end(), v[i] + d) - v.begin();
    j--;
    if (i + 1 >= j) {
      continue;
    }
    long long int sa = j - i - 1;
    way += (1LL + sa) * sa / 2LL;
  }
  printf("%I64d\n", way);
  return 0;
}
