#P1135. 奇怪的电梯

0

奇怪的电梯

# P1135 奇怪的电梯

题目描述

有一天,可可做了一个奇怪的电梯。大楼有 N 层,电梯在第 i 层有一个数字 Ki,当你在第 i 层按下按钮时,电梯会把你送到 i+Ki 层或者 i-Ki 层(前提是不能超出大楼的范围)。可可现在在第 A 层,他想知道他最少需要按几次按钮才能到达第 B 层。

输入格式

第一行,三个整数 N, A, B。 第二行,N 个整数 K1, K2, ..., KN。

输出格式

一行,一个整数,表示最少按钮次数。如果无法到达,输出 -1。