Существенные инверсии

Рассмотрим произвольную последовательность чисел 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.

Примеры