U274486 逃离Level 9223372036854775807
题目背景
后室系列 · 最终章
从 Level ! 逃出来后,你来到了 Level The End。
然后你从那里来到了 Level 9223372036854775807。
[字符画在这里,自己来看](https://www.luogu.com.cn/paste/lqzrjaad)
题目描述
## 本题和 Level 9223372036854775807 的原设定不完全相同
Level 9223372036854775807 共有 $n$ 个可以到达的台阶。因为这里因为某些未知原因导致空间错乱,第 $i$ 个台阶向上走会到达第 $u_i$ 个台阶,向下走会到达第 $v_i$ 个台阶,走一阶台阶需要 $1$ 秒。
你一开始位于第 $1$ 个台阶,如果你从第 $e$ 个台阶跳下去,你就能够回到前厅。
因为这个层级未勘探完全,而且回到前厅的希望就在眼前,所以你需要尽快离开。
输入格式
输入 $n+1$ 行。
第一行两个整数 $n,e$,表示台阶的数量和层级的出口所在的台阶。
接下来 $n$ 行,每行 $2$ 个整数,表示 $u_i$ 和 $v_i$ 。
输出格式
输出一行,一个整数,表示离开需要的最短时间,如果无法离开,输出 `-1`。
说明/提示
对于 $100\%$ 的数据,$1\le n \le 10^5,1\le e,u_i,v_i \le n$。