问题1882--异度空间

1882: 异度空间

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

小明进入到了异度空间,那里有一种怪异的大楼,电梯可以停靠在每一层,大楼共有N层,没有负楼层,大楼里的第i层楼(1<=i<=N)上都会有一个数字Ki (0<=Ki<=N)。每部电梯只有四个按钮:开,关,上,下。电梯上下的层数等于当前楼层上的那个数字Ki。当然,如果不能满足要求,相应的按钮就会失灵。
例如:3 3 1 2 5代表了Ki(K1=3 第一层楼上下层数为3,K2=3 第二层楼上下层数为3  ,……),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有-2楼。
那么,从A楼到B楼至少要按几次按钮呢?



输入


输入文件共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行为N个用空格隔开的正整数,表示Ki。

输出

输出进一行,最少次数。到不了输出-1.

样例输入

5 1 5
3 3 1 2 5

样例输出

3

来源/分类

BFS 

[提交] [状态]