题目描述
这个电梯一共有n层,并不像普通电梯每一层都有一个按钮,这个电梯只有一个向上的按钮和向下的按钮,电梯每层都有一个对应的数k[i],从第i层就可以移动到i+k[i]或i-k[i]。
小队想要从第a层通过电梯移动到第b层。请输出小队至少需要按几次电梯按钮。提示:
样例1解释:从第 1 层向上移动 4 层到第 5 层,然后向下移动 2 层即可到第 3 层。
输入
共两行,
第一行为三个整数n、a、b(1 ≤ n ≤ 200、1 ≤ a,b ≤ n),表示一共有n层,起点为第a层,终点为第b层。
第二行为n个整数,第i个整数为k[i](1 ≤ k[i] ≤ 10)
输出
共一行,一个整数ans,表示需要最少需要按电梯的次数,如果无法从第a层移动到第b层,那么输出-1。
样例输入
6 1 3
4 1 8 1 2 4
样例输出
2