Description

有n 个人，现在他们从左往右站成一列。第i 个人的位置为i，且第i 个人手里握着一把长度为L[i]的大刀。指挥者统一指令，n 个人一齐往左边砍去。

对于位置为i，j 的两个人（i＜j），如果满足i ≥ j - L[j]，那么位置为i的人就会被位置为j 的人砍死。问：最后有几个人生存下来？

Input Format

第一行输入一个整数n（1≤n≤1000000），表示有n 个人。

第二行输入n 个整数,第i 个整数是Li（0≤L[i]≤1000000000），L[i]表示第i个人的大刀长度

Output Format

输出一个整数，表示最后生存下来的人数。

4
0 1 0 10

1

Source

南海区镇赛 桂城小学2017A 一维数组 累加