Низький вхід#13004

Низький вхід

1 секунда
512 мегабайтів
Дуже легка

Том щодня запрошує до себе додому рівно одного кота-друга. У -й день зріст цього друга дорівнює a_i.

Оскільки Том не може проводити гостей через головний вхід, він заводить їх через чорний хід. Спочатку висота входу дорівнює . Якщо зріст друга строго більший за поточну висоту входу, то він вдаряється головою об одвірок, після чого висота входу збільшується на .

Зверніть увагу, що висота входу може збільшитися не більше одного разу за день: після першого удару цього дня друг стає обережнішим і більше не вдаряється.

Визначте кількість днів, у які друг ударяється об одвірок.

Вхідні дані

У першому рядку задано два цілі числа та — кількість днів і початкова висота входу.

У другому рядку задано цілих чисел a_1, a_2, \ldots, a_n — зріст друзів у перший, другий, …, -й день відповідно.

1 \le n \le 10^5,

1 \le h, a_i \le 10^9.

Вихідні дані

Виведіть одне ціле число — кількість днів, у які друг ударяється об одвірок.

Приклади

Приклад

Loading
Loading

Примітка

У першому прикладі друзі Тома вдаряться об одвірок у другий, третій, четвертий та сьомий день.