#include <bits/stdc++.h>
using namespace std;
long long ans;
int a[100005], n, d, i, p;
long long cal(long long x) { return x * (x - 1) >> 1; }
int main() {
  scanf("%d%d", &n, &d);
  p = 1;
  for (i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
    for (; a[i] - a[p] > d; p++)
      ;
    ans += cal(i - p);
  }
  printf("%I64d", ans);
  return 0;
}
