#L0030. 神奇大楼的楼层按钮

神奇大楼的楼层按钮

题目背景

小瑜参观一栋新落成的实验大楼时,发现里面的电梯跟平常的完全不一样,按钮面板上没有楼层数字,只有几个奇怪的按键。

题目描述

这栋大楼的每一层都可以停电梯,第 ii 层楼(1iN1 \le i \le N)的墙上写着一个数字 KiK_i0KiN0 \le K_i \le N)。电梯里只有四个按钮:开、关、上、下。按一次「上」,电梯就向上运行当前楼层所写的那么多层;按一次「下」同理。如果按某个按钮会超出大楼范围,这个按钮就会失灵。

举个例子:3,3,1,2,53, 3, 1, 2, 5 表示各层的 KiK_iK1=3K_1=3K2=3K_2=3,……)。从 11 楼出发时,按「上」可以到达 44 楼,而按「下」没有反应,因为不存在第 2-2 层。

那么,从 AA 楼到 BB 楼,最少要按几次按钮呢?

输入格式

共二行。

第一行为三个用空格隔开的正整数,表示 N,A,BN, A, B1N2001 \le N \le 2001A,BN1 \le A, B \le N)。

第二行为 NN 个用空格隔开的非负整数,表示 KiK_i

输出格式

一行,即最少按键次数;如果永远到不了 BB 楼,输出 -1

样例

5 1 5
3 3 1 2 5
3

提示

对于 100%100\% 的数据,1N2001 \le N \le 2001A,BN1 \le A, B \le N0KiN0 \le K_i \le N

难度 普及
通过率
尝试 0
已通过 0
ID
761
类型
传统题
Time Limit
1000ms
Memory Limit
128MiB
上传者