EduBrick

L. Четвёрки точек

2000 мс · 256 МБ · всё или ничего

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

Приём тот же, что в классе; меняется только то, что считается внутри окна.

Формат ввода

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

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

Формат вывода

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

Примеры

ввод
4 3
1 2 3 4
вывод
1
ввод
4 2
-3 -2 -1 0
вывод
0
Войдите, чтобы отправлять решения.