#P1135. 奇怪的电梯

奇怪的电梯

Background

有一栋大楼,里面有一座奇怪的电梯

Description

大楼有N层,每一层都有一个数字a[i],电梯在i层时只能向上或向下走a[i]层,电梯刚开始在x层,它要走到y层,最少要走多少次能够到达?

Format

Input

N <= 200 a[i] <= 10 x >= 1 x <= N y >= 1 y <= N

先输入 N x y

之后输入N个a[i]

Output

输出最少次数

Samples

3 1 3
2 0 0
1

Limitation

1s, 1024KiB for each test case.

保证前两个数据N < 20