空间跳跃装置
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
在未来的星际旅行中，人类建立了 个空间站（编号 1 到 ）。 空间站之间有 条双向的超光速航道，通过航道从一个空间站到另一个空间站需要消耗 1 小时。
为了加速交通，联盟在其中的 个空间站安装了“虫洞发生器”。 任意两个安装了虫洞发生器的空间站之间，可以通过虫洞瞬间传送，消耗 0 小时。
题目描述
请你计算从空间站 1 号 到达空间站 号，最少需要多少小时？
输入格式
第一行包含三个整数 。 接下来 行，每行两个整数 ，表示空间站 和 之间有一条耗时 1 小时的航道。 最后一行包含 个整数，表示安装了虫洞发生器的空间站编号。
输出格式
一个整数，表示最少耗时。如果无法到达，输出 -1。
样例输入
5 4 2
1 2
2 3
3 4
4 5
1 5
(解释：1号和5号有传送门。直接 1 -> 5 耗时 0。)
样例输出
0