神秘楼层电梯

普及⏱ 1000ms💾 256MB#P5149🏷️ 广度优先搜索搜索

题目描述

一栋 $N$ 层的大楼里有一部按键古怪的电梯:第 $i$ 层的按键上写着数字 $K_i$, 按"上"或"下"时电梯恰好移动 $K_i$ 层(越出 $1 \sim N$ 范围的按键失灵)。

电梯现停在 $A$ 层,要去 $B$ 层,求最少按键次数;无法到达输出 $-1$。

输入格式

第一行三个整数 $N, A, B$; 第二行 $N$ 个整数 $K_1, K_2, \ldots, K_N$。

输出格式

一行,一个整数:最少按键次数;无法到达为 $-1$。

数据范围

$$1 \le N \le 200,\quad 1 \le A, B \le N$$

样例输入 #1
5 1 5
3 3 1 2 5
样例输出 #1
3
样例输入 #2
5 1 5
1 1 1 1 1
样例输出 #2
4