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