问题 4781 --3. 走迷宫 (maze)

4781: 3. 走迷宫 (maze)

题目描述

  小 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层至少要按几次按钮。

输入

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

输出

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

样例输入输出

输入#1 复制
5 1 5
4 2 1 2 5
输出#1 复制
1

提示

序号 标题 作者 发表时间 费用 操作