Пары с малой разницей

Даны список из $n$ чисел и число $d$.

Сколько существует пар элементов с разными номерами, разница которых не превосходит $d$?

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $d$ от $0$ до $2 \cdot 10^9$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$.

Одно число.

После сортировки подходящие партнёры каждого элемента идут подряд — остаётся вести левую границу этого промежутка.