Том щодня запрошує до себе додому рівно одного кота-друга. У -й день зріст цього друга дорівнює a_i.
Оскільки Том не може проводити гостей через головний вхід, він заводить їх через чорний хід. Спочатку висота входу дорівнює . Якщо зріст друга строго більший за поточну висоту входу, то він вдаряється головою об одвірок, після чого висота входу збільшується на .
Зверніть увагу, що висота входу може збільшитися не більше одного разу за день: після першого удару цього дня друг стає обережнішим і більше не вдаряється.
Визначте кількість днів, у які друг ударяється об одвірок.
У першому рядку задано два цілі числа та — кількість днів і початкова висота входу.
У другому рядку задано цілих чисел a_1, a_2, \ldots, a_n — зріст друзів у перший, другий, …, -й день відповідно.
1 \le n \le 10^5,
1 \le h, a_i \le 10^9.
Виведіть одне ціле число — кількість днів, у які друг ударяється об одвірок.
Приклад
У першому прикладі друзі Тома вдаряться об одвірок у другий, третій, четвертий та сьомий день.