题目描述

一栋大楼有 $N$ 层。第 $i$ 层的按钮上写着数字 $K_i$：在这一层按“上”会尝试到达第 $i+K_i$ 层，按“下”会尝试到达第 $i-K_i$ 层。超出大楼范围的按钮不会生效。

霸王龙当前在第 $A$ 层，想去第 $B$ 层。请计算最少需要按多少次有效按钮；如果无法到达，输出 $-1$。

输入格式

第一行包含三个整数 $N,A,B$。

第二行输入 $N$ 个整数 $K_1,K_2,\ldots,K_N$。

输出格式

输出最少按键次数，无法到达时输出 $-1$。

5 1 5
3 3 1 2 5

3

数据范围与提示

• $1\le N\le 200$
• $1\le A,B\le N$
• $0\le K_i\le N$