#3322. 老六玩游戏

老六玩游戏

说明

一天老六晒完太阳,心里碎碎念道:"好无聊啊~我的喵生怎么可以这么平平无奇...要不拆个家吧,让我的铲屎官追着揍我玩,哈哈..."。心有灵犀的铲屎官刚好拿出一款珍藏的卡牌游戏——“典藏宝石”。

游戏规则是:将你置身于一座仅能前后移动的大桥上,这座桥总共有N个的格子(编号为1,2,3,...,N。),每个格子上都有一张“目标牌”Di(0<=Di<=N),你可以根据目标牌值向前或者向后移动Di个格子(当前回合只能移动Di步)。当你在第i个格子时,如果你选择向前(或向后)移动Di步,即你将移动到第i+Di(i-Di)个格子的位置。当然,你无法移动到N以后的格子,也不能移动到1以前的格子。

例如,有一座长度为5的大桥,其目标牌值为:D1=3,D2=3,D3=1,D4=2,D5=5。从第1个格子开始,你可以选择向前,然后你会移动到第4个方块,此时你无法选择向后,因为它无法移动到第-2个格子的位置。因为第-2个格子是不存在的。

问题来了:当七七在桥的第A个格子的时候,它想去第B个格子时,它至少要向前或者向后移动多少次?

输入格式

第一行包含上面描述的三个整数N,A,B,第二行包含N个整数D1,D2,...,Dn。

输出格式

输出最少的移动次数。如果七七不能到达第B个格子的位置,则输出-1。

样例

5 1 2 
3 3 1 2 5
2

提示

样例解释:从第一个格子开始,向后移动3个位置,到达第4个格子,再向前移动2个位置,到达第2个格子。总共移动2次。

数据范围:

测试点比列

N

特殊性质

60%

(1<=N,A,B<=50)

100%

(1<=N,A,B<=2000)