题目描述

大楼有 $N$ 层，第 $i$ 层对应数字 $K_i$。在这一层按一次按钮，可以到达 $i+K_i$ 层或 $i-K_i$ 层，但不能超出楼层范围。求从 $A$ 层到 $B$ 层最少按几次按钮。

输入格式

第一行三个整数 $N,A,B$。第二行 $N$ 个整数 $K_i$。

输出格式

输出最少次数；无法到达时输出 -1。

样例

5 1 5
3 3 1 2 5

3

数据范围

$1\le N\le200$，$1\le A,B\le N$，$0\le K_i\le N$。