SP20986 UCBINTH - Hypertubes

在遥远的星系中，最快的交通方式是通过超导管进行旅行。每条超导管可以直接连接 $K$ 个站点。现请你计算，至少需要经过多少个站点才能从第 $1$ 号站点到达第 $N$ 号站点？

输入的第一行包含三个正整数：$N$ 表示总共有多少个站点，$K$ 表示超导管可以连接的站点数，以及超导管的数量 $M$。 接下来的 $M$ 行中，每行描述一条超导管，它连接 $K$ 个站点，给出这些站点的编号。

输出一行，表示从站点 $1$ 到达站点 $N$ 所需经过的最少站点数。如果无法到达，则输出 -1。

- $1 \le N, M, K \le 10^5$ **本翻译由 AI 自动生成**