题目描述

楼房有 $N$ 层。在第 $i$ 层只能选择上升 $K_i$ 层或者下降 $K_i$ 层，不能越过第 $1$ 层和第 $N$ 层。求从 $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$。