无人电车
测试数据来自 system/1054
时间限制:1秒 内存限制:256M
【问题描述】
一条笔直的公路上每隔一公里都有一个车站(共有N个车站),每个车站设有一个数字 \(S_i(0≤K_i≤N)\) 。一辆无人电车只能在这N个车站间来回穿行。电车里设有四个按钮:启动,停止,前进,后退。前进和后退的车站数等于当前车站上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。
例如:3 3 1 2 5 代表了 \(S_1,S_2,S_3,S_4,S_5\),那么从车站 1 开始,在车站1,按“前进”按钮可以到4号车站,按“后退”按钮就不会有任何动作,因为没有 -2 号车站;而在 3 号车站按“前进”按钮可以到4号车站,按“后退”按钮就可以到2号车站。
那么,从 \(X\) 号车站到 \(Y\) 号车站至少要按几次按钮?请你编个程序来算一算。
【输入格式】
第一行包含三个用空格隔开的正整数,表示 \(N,X,Y(1≤X,Y≤N)\),第二行为 \(N\) 个用空格隔开的正整数,表示 \(S_i\)。
【输出格式】
一行,即最少按键次数,若无法到达,则输出-1。
【输入输出样例】
Input
5 1 5
3 3 1 2 5
Output
3
【数据限制】
\(1 ≤ N ≤ 200,1≤X,Y≤N\)
【来源】
Mr.he