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%的数据3N 105,0KiN