L. Точки на прямой

На прямой отмечены $n$ различных точек. Сколькими способами можно выбрать три из них так, чтобы расстояние между двумя самыми удалёнными выбранными не превосходило $d$?

Порядок точек внутри тройки значения не имеет.

Перебирать тройки нельзя: их около $10^{15}$. Отсортируйте точки и для каждой правой границы посчитайте, сколько точек попадает в окно, — а дальше комбинаторика.

Первая строка содержит числа $n$ и $d$ ($1 \le n \le 10^5$, $1 \le d \le 10^9$).

Вторая строка содержит $n$ различных целых чисел, не превосходящих $10^9$ по модулю, — координаты точек.

Одно число — количество троек. Ответ помещается в 64-битный тип.