Пары для школьного фото

В школе готовят общее фото класса. Ребят выстраивают в шеренгу по росту, и фотограф просит посчитать, сколько разных пар учеников можно поставить рядом так, чтобы разница их ростов была не больше заданного числа K.

Нужно узнать, сколько существует пар (i, j), где i < j и |h_i − h_j| ≤ K.

Ввод

Первая строка: два целых числа n и K — количество учеников и допустимая разница ростов. Вторая строка: n целых чисел h_1, h_2, ..., h_n — росты учеников.

Вывод

Выведите одно целое число — количество подходящих пар.

Ограничения

• 1 ≤ n ≤ 200000
• 0 ≤ K ≤ 10^9
• 0 ≤ h_i ≤ 10^9
• Ответ может не помещаться в 32-битный тип (используйте 64-битную арифметику; в Python это не проблема).

Пример

Ввод:

5 2
170 171 169 180 172

Вывод:

5