Обезьяна
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На прямой расположено $$$N$$$ лиан. Для каждой пары рядом висящих лиан известно расстояние между ними. Обезьяна сможет допрыгнуть с лианы на лиану, только если расстояние между ними меньше $$$D$$$. Найти количество пар лиан, на которых обезьяна не сможет допрыгнуть от одной до другой.

Входные данные

В первой строке задается два целых числа через пробел $$$N$$$ и $$$D$$$. $$$(2 \leqslant N \leqslant 10^4; 1 \leqslant D \leqslant 10^9)$$$ — количество лиан и длина прыжка обезьяны.

В следующей строке через пробел задается $$$(N-1)$$$ целых чисел $$$A_1, A_2, \dots, A_{N-1}$$$ $$$(0 \leqslant A_i \leqslant 10^9)$$$, где каждое число $$$A_i$$$ обозначает расстояние между $$$i$$$-й и $$$(i+1)$$$-й лианой.

Выходные данные

Выведите одно целое число — ответ на задачу.

Пример

Входные данные
9 5
3 7 2 5 1 1 4 2
Выходные данные
29