На прямой установлены n радиомаячков в различных точках. Два маячка могут связаться напрямую, если расстояние между ними не больше d. Посчитайте, сколько существует пар маячков, способных связаться. Пара не упорядочена: выбор первого и второго в обратном порядке не создаёт новую пару. Маячок нельзя соединять с самим собой.
В первой строке записаны n и d (1 ≤ n ≤ 100000, 0 ≤ d ≤ 1000000000). Во второй строке — n целых координат: 0 ≤ x₁ < x₂ < … < xₙ ≤ 1000000000.
Выведите одно целое число — количество подходящих пар. В C++ используйте 64-битный тип для ответа; в Python обычный int.
5 3 1 2 4 7 8
5
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач