有 (N) 个多米诺骨牌在数轴上排成一列。第 (i) 个骨牌立在坐标 (i) 处，高度为 (A_i)。
当第 (i) 个骨牌向右倒下时，位于坐标区间 ([i,i+A_i-1]) 内的所有骨牌都会向右倒下。
将第 1 个骨牌向右推倒时，总共会有多少个骨牌倒下？
输入按以下格式给出：
N A_1 A_2 ... A_N
输出第 1 个骨牌向右推倒时倒下的骨牌个数。
4 3 1 4 1
4
9 1 4 1 4 2 1 3 5 6
1
10 5 4 3 2 1 1 2 3 4 5
5
样例1解释：
第 1 个骨牌倒下时，第 2、3 个骨牌也向右倒下。第 3 个骨牌倒下时，第 4 个骨牌也倒下。
(1 \le N \le 5 \times 10^5)
(1 \le A_i \le N)
输入均为整数
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |