问题1761--高配小学生的传送魔法

1761: 高配小学生的传送魔法

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

   高配学长有一天怀疑世界的三维性,认为世界上应该有更高的维度存在,即通过改变时间达到四维,打破空间达到五维并认为在不同的维度会有不一样的人和不一样的故事。在如此的思考之下,任督二脉一开突然学会了一个神奇的传送魔法,这个魔法能够根据时间线进行双向传送
即到达过去和未来。在这种超能力之下,高配学长决定使用这个神奇的力量去寻找真爱,由于体力和状态的影响,学长只能在自己的人生线上进行穿梭,而且每到一个年份都只能根据在那一年的幸运数字进行穿梭。例如3,3,1,2,5代表了假设从一岁开始,可以往后到4岁,但是不能回退到-2岁
那么从A年到B年(即找到真爱)至少需要穿梭几次。

输入

共二行。

第一行为3个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N)。

第二行为N个用空格隔开的非负整数,表示K[i]

输出

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

样例输入 Copy

5 1 5
3 3 1 2 5

样例输出 Copy

3

来源/分类