#GPLT0010. 【GPLT 2026】L2-2 秘境试炼:缩地成寸

【GPLT 2026】L2-2 秘境试炼:缩地成寸

题目描述

修仙界新星江月诗在一次外出历练时,意外卷入了一场空间乱流,跌入了一处上古大能遗留下来的“须弥秘境”。秘境中危机四伏,他必须尽快找到出口阵眼才能逃出生天。

须弥秘境由 NN 座悬浮于虚空中的白玉石台组成,石台编号从 11NN。每座石台上都刻有一个古老的空间符文,第 ii 座石台(1iN1 \le i \le N)上的符文蕴含的空间灵力值为 KiK_i0KiN0 \le K_i \le N)。

江月诗身法卓绝,精通“缩地成寸”的遁术。在第 ii 座石台上,他只能选择催动灵力,向前向后进行空间跃迁。由于秘境法则的限制,他每次跃迁跨越的石台数量必须严格等于当前石台的空间灵力值 KiK_i

也就是说,如果他位于第 ii 座石台,他只能跃迁到第 i+Kii + K_i 座,或者第 iKii - K_i 座石台上。如果跃迁的目标石台编号超出了 11NN 的范围,该方向的遁术就会由于法则排斥而直接失效(无法发动)。

例如:秘境有 55 座石台,空间灵力序列为 3,3,1,2,53, 3, 1, 2, 5。若江月诗从 11 号石台开始,向前跃迁可以到达 44 号石台;向后跃迁则无法发动,因为不存在 2-2 号石台。

现在,江月诗被困在了第 AA 座石台,而离开秘境的传送阵眼位于第 BB 座石台。请问,从 AA 座石台到 BB 座石台,江月诗最少需要施展几次“缩地成寸”遁术?

输入格式

共二行。

第一行为三个用空格隔开的正整数,表示石台总数 NN,起点 AA,终点 BB1N2001 \le N \le 2001A,BN1 \le A, B \le N)。

第二行为 NN 个用空格隔开的非负整数,表示每座石台上的空间灵力值 KiK_i

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

输出格式

一行,即最少施展遁术的次数。如果无论如何也无法到达终点石台(江月诗将被永远困在秘境中),则输出 -1

输入样例

5 1 5
3 3 1 2 5

输出样例

3

样例解释

江月诗的跃迁路线为:1 号石台 \rightarrow 4 号石台 \rightarrow 2 号石台 \rightarrow 5 号石台。共计施展了 3 次遁术。