1078: 奇怪的电梯

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：605 Solved：194

Description

有一个奇怪的电梯。电梯可以在每个楼层停靠，每个楼层都有一个数字Ki（0<=Ki<=N）。电梯只有两个按钮：向上和向下。当你在i层时，如果你按下按钮“向上”，你会上Ki层，也就是说，你会去i+Ki层，同样，如果你按按钮“向下”，你也会下Ki层。当然，升力不能上升到N以上，也不能下降到1以下。例如，有一个有5层的建筑，k1=3，k2=3，k3=1，k4=2，k5=5。从1楼开始，你可以按下“向上”按钮，然后你会上到4楼，如果你按下“向下”按钮，电梯就不能这样做，因为它不能下到-2楼，正如你所知，-2楼是不存在的。

问题来了：当你在A层，你想去B层时，他至少要按多少次“向上”或“向下”按钮？

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

输入由几个测试用例组成。，每个测试用例包含两行。

第一行包含上面描述的三个整数N，A，B（1<=N，A、B<=200）。第二行包含N个整数k1，k2，。。。。kn。

单个0表示输入的结束。

Output

对于输入输出为整数的每种情况，当你在a层时，你需要按下按钮的次数最少，并且你想去B层。如果你不能到达B层，请打印“-1”。

Sample Input Copy 

5 1 5
3 3 1 2 5
0

Sample Output Copy 

3

Source/Category