#include <bits/stdc++.h>
using namespace std;
int n, x[100002], d;
long long res;
long long C2(long long n) {
  if (n < 2) return 0;
  return (n * (n - 1)) / 2;
}
int main() {
  int i, j;
  scanf("%d%d", &n, &d);
  for (i = 0; i < n; i++) scanf("%d", &x[i]);
  res = 0;
  i = 0;
  for (j = 2; j < n; j++) {
    for (i = i; i < j; i++)
      if (x[j] - x[i] <= d) break;
    res += C2(j - i);
  }
  printf("%I64d", res);
  return 0;
};
