j02042. 施工封站 未做

地铁网有 $n$ 座车站（1$\dots$$n$）和 $m$ 条双向轨道，经过任何一条轨道恰好 1 分钟。因施工，$k$ 座车站封闭：列车不停靠，任何路线都不许经过封闭站（1 号与 $n$ 号保证不封闭）。求从 1 号到 $n$ 号最少经过几条轨道；无法到达输出 -1。

第一行三个整数 $n$ $m$ $k$；第二行 $k$ 个互不相同的整数，为封闭站编号（$k$=0 时该行为空行省略视为一行 0 个数）；接下来 $m$ 行每行两个整数 $u$ $v$。

一行一个整数，最少轨道数或 -1。

• 30% $k$=0（无封站）。
• 60% 1$\le$$n$,$m$$\le$2000。
• 100% 1$\le$$n$$\le$$6\times 10^4$，0$\le$$m$$\le$$1\times 10^5$，0$\le$$k$$\le$$n$−2，$1\le u,v\le n$。