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

神奇大楼的楼层按钮

题目背景

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

题目描述

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

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

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

输入格式

共二行。

第一行为三个用空格隔开的正整数,表示 N,A,BN, A, B(1≤N≤2001 \le N \le 200,1≤A,B≤N1 \le A, B \le N)。

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

输出格式

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

样例

5 1 5
3 3 1 2 5
3

提示

对于 100%100\% 的数据,1≤N≤2001 \le N \le 200,1≤A,B≤N1 \le A, B \le N,0≤Ki≤N0 \le K_i \le N。

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