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$。