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