#include <bits/stdc++.h>
using namespace std;
int A[100008];
long long Nc2(int start, int end) {
  if (abs(start - end) < 2) return 0;
  long long N = abs(start - end);
  return N * (N - 1) / 2;
}
int main() {
  int n, d;
  scanf("%d", &n);
  scanf("%d", &d);
  for (int i = 0; i < n; i++) {
    scanf("%d", &A[i]);
  }
  sort(A, A + n);
  int start = 0;
  int end = 0;
  long long ans = 0;
  for (int start = 0; start < n; start++) {
    while (A[start] - A[end] > d && end < start - 1) {
      end++;
    }
    ans += Nc2(start, end);
  }
  printf("%lld\n", ans);
  ;
  return 0;
}
