j02045. 顺路取件 未做

快递网络有 $n$ 个驿站（1$\dots$$n$）和 $m$ 条双向步道，走任何一条步道恰好 1 分钟。小明从 1 号驿站出发去 $n$ 号驿站，但必须先到 $p$ 号驿站取一件包裹再去 $n$（顺序固定：1→$p$→$n$）。求最少花多少分钟；无法完成输出 -1。

第一行三个整数 $n$ $m$ $p$；接下来 $m$ 行每行两个整数 $u$ $v$，表示一条双向步道。

一行一个整数，最少分钟数或 -1。

• 30% 1$\le$$n$$\le$8，0$\le$$m$$\le$12，且保证 $p$ 位于 1 到 $n$ 的某条最短路上。
• 60% 1$\le$$n$,$m$$\le$2000。
• 100% 1$\le$$n$$\le$$5\times 10^4$，0$\le$$m$$\le$$1\times 10^5$，1$\le$$p$$\le$$n$，$1\le u,v\le n$。