### 问题描述 小蓝是一位勇敢的冒险者，他身处一个神奇的幻想世界中。这个世界被邪恶的怪物占据，威胁着世界的和平。 为了拯救这个世界，小蓝决定进入一个神秘的游戏——跳跳乐。这个游戏中，有许多奇怪的地形和障碍物，但也隐藏着丰富的宝藏和宝石。 小蓝的目标是从起点跳跃到终点，击败怪物并获得最终胜利。然而，他需要面对一个挑战：每个格子都标有一个数字 $a_i$，表示他下一次只能跳跃到 $a_i+i$ 的位置。 小蓝希望找到一种策略，以最少的跳跃次数完成冒险。为了增加游戏的难度，他只能从起点跳跃到第 $1$ 个格子到第 $m$ 个格子之间。 现在，小蓝需要你的帮助，设计一个算法来计算他完成冒险所需的最少跳跃次数。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$（$1 \le m \le n \le 10^5$），表示地图中格子的数量和小蓝起始时能够跳跃的连续格子范围。 第二行输入 $n$ 个整数 $a_i$（$1\le a_i \le 1000$），表示每个格子上的标记数字。 ### 输出格式 输出仅一行，表示小蓝完成冒险所需的最少跳跃次数。 ### 样例输入 ``` 4 2 1 2 3 4 ``` ### 样例输出 ``` 3 ```