奇怪的电梯

题目描述

大楼有 N 层，第 i 层标有 K_i。电梯从当前层只能上升或下降 K_i 层。输入起点 A 和终点 B，求最少按键次数；若不可到达输出 -1。

输入格式

第一行 N、A、B；第二行 N 个整数 K_i。

输出格式

输出从 A 到 B 的最少按键次数，不可达输出 -1。

样例

7 1 5
3 1 2 2 2 4 1

4

来源

BJSC