Істотні інверсії#7031
Розглянемо довільну послідовність чисел x_1, x_2, \dots, x_n. Пару індексів (j, k) називають інверсією (порушенням порядку), якщо j < k та x_j > x_k. Для довільного невід'ємного цілого числа пару індексів (j, k) називають -істотною інверсією, якщо j < k та x_j > x_k + t.
Порахуйте кількість -істотних інверсій у послідовності x_1, x_2, \dots, x_n.
Перший рядок містить два цілих числа (1 \le n \le 50000) і (0 \le t \le 10^9). Другий рядок містить послідовність цілих чисел x_1, x_2, \dots, x_n, кожне за модулем не перевищує 10^9.
Виведіть кількість -істотних інверсій у послідовності x_1, x_2, \dots, x_n.
Приклад 1