Істотні інверсії

Розглянемо довільну послідовність чисел x_1, x_2, ..., x_n. Пару індексів (j, k) називають інверсією (порушенням порядку), якщо j < k та x_j > x_k. Для довільного невід’ємного числа t пару індексів (j, k) назвемо t-істотною інверсією, якщо j < k та x_j > x_{k }+ t.

Підрахуйте кількість t-істотних інверсій у послідовності x_1, x_2, ..., x_n.

Вхідні дані

Перший рядок містить записи двох цілих чисел n та t при 1 ≤ n ≤ 50000, 0 ≤ t ≤ 10^9. У другому рядку записано цілі числа x_1, x_2, ..., x_n, які за модулем не перевищують 10^9.

Вихідні дані

Вивести кількість t-істотних інверсій у послідовності x_1, x_2, ..., x_n.

Приклади