Рассмотрим произвольную последовательность чисел 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 (1 ≤ n ≤ 50000) и t (0 ≤ t ≤ 10^9). Во второй строке записаны целые числа x_1, x_2, ..., x_n, по модулю не превосходящие 10^9.
Выходные даннные
Вывести количество t-существенных инверсий в последовательности x_1, x_2, ..., x_n.