← 返回题目列表

Codeforces · 285/B

B. 寻找大理石

中文机器翻译题面 查看原题

Petya 和 Vasya 正在玩游戏。 Petya 戴着 n 个不透明的眼镜,站成一排。眼镜的位置从左到右用 1 到 n 的整数进行索引。请注意,位置已索引,但眼镜未索引。

首先,Petya 将一颗弹珠放在玻璃下方的位置 s 处。然后他执行一些(可能为零)洗牌操作。一次洗牌操作意味着将玻璃杯从第一位置移动到位置p1,将玻璃杯从第二位置移动到位置p2,依此类推。也就是说,玻璃杯从位置 i 移动到位置 pi。考虑在一次洗牌操作期间所有玻璃杯同时移动。当玻璃杯被洗牌时,弹珠不会从一个玻璃杯移动到另一个玻璃杯:它会与最初放入的玻璃杯一起移动。

在所有洗牌操作之后,Petya 向 Vasya 表明球已移至位置 t。 Vasya 的任务是说出 Petya 执行了最少多少次洗牌操作,或者确定 Petya 犯了一个错误,弹珠不可能从位置 s 移动到位置 t。

输入

第一行包含三个整数:n、s、t (1 ≤ n ≤ 105; 1 ≤ s, t ≤ n) — 眼镜数、球的初始位置和最终位置。第二行包含 n 个空格分隔的整数:p1, p2, ..., pn (1 ≤ pi ≤ n) — 混洗操作参数。保证所有 pi 都是不同的。

请注意,s 可以等于 t。

输出

如果弹珠可以从位置 s 移动到位置 t,则在单行上打印一个非负整数 — 将弹珠移动到位置 t 所需的最小洗牌操作数。如果不可能,则打印数字-1。

示例

输入 #1

4 2 1
2 3 4 1

输出 #1

3

输入 #2

4 3 3
4 1 3 2

输出 #2

0

输入 #3

4 3 4
1 2 3 4

输出 #3

-1

输入#4

3 1 3
2 1 3

输出#4

-1