河面上有 N 个木桩排成一排，每个木桩上都有一个数字，表示青蛙从当前木桩一次最多可跳跃的木桩个数（例如数字为 2，可以跳跃 1 个或 2 个木桩）。请计算青蛙从第 1 个木桩跳跃到第 N 个木桩所需的最少跳跃次数。

    例如：N=5，木桩数字分别为 2、1、5、1、3 时：

    1. 第一次从第 1 个木桩跳到第 3 个木桩（跳跃 2 个木桩）；

    2. 第二次从第 3 个木桩跳到第 5 个木桩（跳跃 2 个木桩）；

最少需要 2 次跳跃。

输入共两行：

- 第一行：一个正整数 N（5 \leq N \leq 100），表示木桩数量；

- 第二行：N 个正整数（1 \leq 正整数 \leq 1000），表示各木桩上的数字，数字间用空格隔开。

输出一个整数，表示青蛙最少需要跳跃几次可到达最后一个木桩。

30%的数据：n\leq 10,q\leq 1000;

100%的数据：n\leq 100,q\leq 1000;