问题说明

A博士最近发明了一个空间转移机器，这个机器中有一排房间，每个房间都可以向左右进行空间转移，而且第i个房间(1≤i≤N)里面有一个数字K_i(0≤K_i≤N)。每个房间中有4个按钮：开、关、左、右。每个房间可以左右空间转移的房间数等于当前房间的那个数字K_i，当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5 代表了K_i(K₁=3，K₂=3，......)，从第1个房间开始，在第一个房间，按“右”可以转移到第4个房间，按“左”是不起作用的，因为没有第-2个房间。请问，从第X个房间转移到第Y个房间至少要按几次按钮？

输入格式

共有二行，第一行为三个用空格隔开的正整数，表示N,X,Y(1≤N≤200,1≤X,Y≤N)，第二行为N个用空格隔开的正整数，表示K_i

输出格式

一行，即最少按键次数,若无法到达，则输出-1。

5 1 5
3 3 1 2 5

3

来源/分类

师资认证 CCF-PTA