Руки, проливающие кровь невинную.
В линию выстроены n виновных людей, i-й из них держит в руках коготь длины Li. По звонку каждый человек убивает нескольких людей перед собой. Все люди убивают одновременно. А именно, i-й человек убивает j-го человека если и только если j < i и j ≥ i - Li.
Вам даны длины когтей. Найдите число людей, которые останутся в живых после того, как прозвенит звонок.
Выходные данные
Выведите одно число — количество человек, которые останутся в живых после того, как прозвенит звонок.
Примечание
В первом примере последний человек убьет всех перед собой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
0 1 0 10
|
1
|
|
2
|
2
0 0
|
2
|
|
3
|
10
1 1 3 0 0 0 2 1 0 3
|
3
|