Problem H: §3 2 奇怪的电梯
[Creator : ]
Description
大楼的每一层楼都可以停电梯,而且第 $i\ (1 \leq i \leq N)$ 层楼上有一个数字 $K_i\ (0\leq K_i \leq N)$。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。
当然,如果不能满足要求,相应的按钮就会失灵。
例如:$3\ 3\ 1\ 2\ 5$ 代表了 $K_i\ (K_1=3,\ K_2=3,\ K_3=1,\ K_4=2,\ K_5=5)$,从一楼开始。在一楼,按“上”可以到 $4$ 楼,按“下”是不起作用的,因为没有 $-2$ 楼。
那么,从 A 楼到 B 楼至少要按几次按钮呢?
当然,如果不能满足要求,相应的按钮就会失灵。
例如:$3\ 3\ 1\ 2\ 5$ 代表了 $K_i\ (K_1=3,\ K_2=3,\ K_3=1,\ K_4=2,\ K_5=5)$,从一楼开始。在一楼,按“上”可以到 $4$ 楼,按“下”是不起作用的,因为没有 $-2$ 楼。
那么,从 A 楼到 B 楼至少要按几次按钮呢?
Input
输入文件共有二行,
第一行为三个用空格隔开的正整数,表示 $N,\ A,\ B\ (1≤N≤200,\ 1≤A,\ B≤N)$,
第二行为 $N$ 个用空格隔开的正整数,表示 $K_i$。
第一行为三个用空格隔开的正整数,表示 $N,\ A,\ B\ (1≤N≤200,\ 1≤A,\ B≤N)$,
第二行为 $N$ 个用空格隔开的正整数,表示 $K_i$。
Output
输出文件仅一行,即最少按键次数,若无法到达,则输出 $-1$。
Sample 1 Input
5 1 5
3 3 1 2 5
Sample 1 Output
3
$N=5,\ A=1,\ B=5$
$K_1=3,\ K_2=3,\ K_3=1,\ K_4=2,\ K_5=5$。
$A=1,\ B=5$ 表示需要从 $1$ 楼到 $5$ 楼。
当你站在第 $1$ 层,你可以按“上”达到第 $4$ 层,但是你不能按“下”,因为这样电梯的位置会达到 $-2$,这样是不允许的。
第 $4$ 层可以走 $2$ 层。然后你再按“下”达到第 $2$ 层。
第 $2$ 层可以走 $3$ 层。再按“上”达到 $5$ 层。
这样按 $3$ 次,用时最短。
$K_1=3,\ K_2=3,\ K_3=1,\ K_4=2,\ K_5=5$。
$A=1,\ B=5$ 表示需要从 $1$ 楼到 $5$ 楼。
当你站在第 $1$ 层,你可以按“上”达到第 $4$ 层,但是你不能按“下”,因为这样电梯的位置会达到 $-2$,这样是不允许的。
第 $4$ 层可以走 $2$ 层。然后你再按“下”达到第 $2$ 层。
第 $2$ 层可以走 $3$ 层。再按“上”达到 $5$ 层。
这样按 $3$ 次,用时最短。