#include <cstdio>
#include <algorithm>
using namespace std;
int arr[500005];
long long ans;
int main() {
    int n, k, i;
    scanf("%d%d", &n, &k);
    for (i = 0; i < n; i++) scanf("%d", &arr[i]);
    sort(arr, arr + n);
    for (i = 0; i < n - 1; i++)
        ans += n - (lower_bound(arr + i + 1, arr + n, arr[i] + k) - arr);
    printf("%lld", ans);
    return 0;
}

不要去学那个拉胯榜二，二分才是正解