300503 - 游戏
N个同学排成一行，第i名同学手里的数字是k_i。当你看到同学手里的数字k_i之后可以选择向前或向后移动k_i，但不得超出同学的范围，即在1（含）到N（含）之间移动。求从同学A处开始达到同学B处最少要看多少个同学手中的数字。
Input
第一行，有单个空格分隔的3个整数N,A,B，分别表示同学个数，从哪位同学开始，到哪位同学结束。
对于100%的数据：
1\le A,B \le n \le 200 。
Output
一行，一个整数，表示至少要看多少个同学手中的数字。如果没有答案，则输出-1。
Examples
Input
5 1 5 3 2 3 1 3
Output
2
Input
5 1 5 3 3 1 2 5
Output
3