Розглянемо довільну послідовність чисел \textbf{x_1}, \textbf{x_2}, ..., \textbf{x_n}. Пару індексів \textbf{(j, k)} називають \textit{інверсією (порушенням порядку)}, якщо \textbf{j} < \textbf{k} та \textbf{x_j} > \textbf{x_k}. Для довільного невід’ємного числа \textbf{t} пару індексів \textbf{(j, k)} назвемо \textbf{t}-\textit{істотною інверсією}, якщо \textbf{j} < \textbf{k} та \textbf{x_j} > \textbf{x_\{k \}+ t}. Підрахуйте кількість \textbf{t}-\textit{істотних інверсій} у послідовності \textbf{x_1}, \textbf{x_2}, ..., \textbf{x_n}. \InputFile Перший рядок містить записи двох цілих чисел \textbf{n} та \textbf{t} при \textbf{1} ≤ \textbf{n} ≤ \textbf{50000}, \textbf{0} ≤ \textbf{t} ≤ \textbf{10^9}. У другому рядку записано цілі числа \textbf{x_1}, \textbf{x_2}, ..., \textbf{x_n}, які за модулем не перевищують \textbf{10^9}. \OutputFile Вивести кількість \textbf{t}-істотних інверсій у послідовності \textbf{x_1}, \textbf{x_2}, ..., \textbf{x_n}.