На полке в магазине оружия лежат N гранат в ряд, радиус разлёта осколков i-й равен r_i метров. В экипировку можно взять сколько угодно гранат, главное, чтобы любые два радиуса разлёта осколков различались хотя бы на K метров.

Киме нужно собрать экипировку хотя бы из двух гранат, но она не хочет раздумывать над всеми возможными комбинациями. Киму интересуют наборы гранат, которые лежат на полке друг за другом. Сколько вариантов экипировки может собрать Кима?

В первой строке даются два целых числа N и K — количество гранат на полке и минимальная возможная разница радиусов разлёта осколков в экипировке (2 ≤ N ≤ 10⁵, 0 ≤ K ≤ 10⁹).

Во второй строке даются N целых чисел r_i — радиус разлёта i-й гранаты (1 ≤ r_i ≤ 10⁹).

Выведите количество способов собрать экипировку.

В примере можно собрать следующие экипировки: [1,7];[1,7,4];[7,4];[4,8];[4,8,1];[8,1].