AT_abc435_c [ABC435C] Domino

$ N $ 個のドミノが数直線上に一列に並んでいます。 $ i $ 番目のドミノは座標 $ i $ の位置に立っており、高さは $ A_i $ です。 $ i $ 番目のドミノが右に倒れると、座標 $ i $ 以上 $ i+A_i $ 未満の範囲にあるドミノが全て右に倒れます。 $ 1 $ 番目のドミノを右に倒したとき、全部でいくつのドミノが倒れますか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

$ 1 $ 番目のドミノを右に倒したときに倒れるドミノの個数を出力せよ。

### Sample Explanation 1 $ 1 $ 番目のドミノが右に倒れると、 $ 2,3 $ 番目のドミノも右に倒れます。 $ 3 $ 番目のドミノが右に倒れると、 $ 4 $ 番目のドミノも倒れます。 ### Sample Explanation 2 $ 1 $ 番目のドミノを右に倒しても、他のドミノが倒れることはありません。 ### Constraints - $ 1\leq N \leq 5\times 10^5 $ - $ 1\leq A_i \leq N $ - 入力は全て整数