#include <bits/stdc++.h>
using namespace std;
long long a[100000];
long long i, j, n, d, res;
int main() {
  scanf("%lld%lld", &n, &d);
  for (i = 0; i < n; i++) scanf("%lld", a + i);
  for (i = 0; i < n; i++) {
    while (a[i] - a[j] > d) j++;
    res += (i - j) * (i - j - 1) / 2;
  }
  printf("%lld", res);
}
