j02037. 最少换乘 未做

城市有 $n$ 个公交站（1$\dots$$n$）和 $m$ 条公交线路。线路可以双向乘坐：坐上某条线路后，可以在该线路停靠的任意一站下车。小明在 1 号站，要去 $n$ 号站，求他最少要乘坐几条不同的线路（若 1、$n$ 同线则为 1）；无法到达输出 -1。

第一行两个整数 $n$ $m$；接下来 $m$ 行，每行先一个整数 $k$ 表示该线路停靠站数，随后 $k$ 个互不相同的站编号（按行驶顺序给出）。

一行一个整数，最少乘坐线路数或 -1。

• 30% 每条线路恰好停靠 2 个站。
• 60% 所有 $k$ 之和 $\le$$2\times 10^4$。
• 100% 1$\le$$n$$\le$$2\times 10^5$，1$\le$$m$$\le$$2\times 10^5$，所有 $k$ 之和 $\le$$4\times 10^5$。