#include <iostream>
#include <cstdio>
using namespace std;

int main() {
	int n, d, x[100005];
	long long int ans=0;
	scanf("%d%d", &n, &d);
	for(int i=0; i<n; i++) scanf("%d", x+i);
	for(int i=0, j=0; i<n; i++) {
		while(x[i]-x[j]>d) j++;
		ans+=(long long)(i-j)*(i-j-1)/2;
	}
	printf("%lld", ans);
}