1053: 奇怪的电梯
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:78
Solved:15
Description
大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。
当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3K2=3……K5=5),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有-2楼。
那么,请问从A楼到B楼最小需要按几次按钮呢?
Input
输入文件名为 lift.in。
输入共2行:第一行为3个正整数N、A、B,分别代表楼的层数N、起点A、终点B。
接下来一行有N个正整数Ki ,以空格分隔,表示第i层楼的数字。
Output
输出文件名为 lift.out。
输出共有1行,表示最少的按键次数。
如果无论怎么样都无法到达B层,输出-1。
Sample Input Copy
5 1 5
3 3 1 2 5
Sample Output Copy
3
HINT
【数据范围】
对于100%的数据3≤N ≤105,0≤Ki≤N