问题标题: 酷町堂：1084

1084   走迷宫

题目描述 Description

小W来到一个迷宫游玩，他发现迷宫非常特别。这个迷宫共有N层楼，配备了一个特别的电梯。迷宫的每一层都可以停电梯，而且第i层 (1<=i<=N)上有一个数字Ki(0<=Ki<=N)，电梯内只提供四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：4 2 1 2 5代表了Ki(K1=4,K2=2,……)，从一楼开始。在一楼，按“上”可以到5楼，按“下”是不起作用的，因为没有-3楼。进入迷宫中的人都想尽可能地少按电梯到达目的地，假如给你出发楼层A和目的楼层B，请你帮忙求出从A层到B层至少要按几次按钮。

输入描述 Input Description

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

输出描述 Output Description

输出文件仅一行，即最少按键次数,若无法到达，则输出-1。

样例输入 Sample Input

5 1 5
4 2 1 2 5

样例输出 Sample Output

1

数据来源 Source

合肥市26届信息学竞赛第三题