300503 - 游戏

N个同学排成一行,第i名同学手里的数字是k_i。当你看到同学手里的数字k_i之后可以选择向前或向后移动k_i,但不得超出同学的范围,即在1(含)到N(含)之间移动。求从同学A处开始达到同学B处最少要看多少个同学手中的数字。

输入

第一行,有单个空格分隔的3个整数N,A,B,分别表示同学个数,从哪位同学开始,到哪位同学结束。

对于100%的数据:

1\le A,B \le n \le 200

输出

一行,一个整数,表示至少要看多少个同学手中的数字。如果没有答案,则输出-1。

样例

输入

5 1 5
3 2 3 1 3

输出

2

输入

5 1 5
3 3 1 2 5

输出

3
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题