s02171. 公交线路 未做

城市里有 $L$ 条公交线路，第 $i$ 条线路是一串站点编号（按行驶顺序给出）。一次乘车可以让你从某条线路上的任意一站到达同一条线路上的任意另一站（算 1 次乘车）。求从站点 $s$ 到站点 $t$ 的最少乘车次数；无法到达输出 $-1$。

第一行两个整数 $n,L$。第二行两个整数 $s,t$。接下来 $L$ 行，第 $i$ 行先一个整数 $c_i$（该线路的站点数），随后 $c_i$ 个整数（站点编号，按行驶顺序）。

一行一个整数，最少乘车次数；无法到达输出 -1。

• 对于 30% 的数据：$n,L\le 100$
• 对于 60% 的数据：$n,L\le 2000$
• 对于 100% 的数据：$n,L\le 10^5$，所有线路站点数之和不超过 $2\times 10^5$，$1\le s,t\le n$，$1\le c_i$，$1\le i\le L$，站点编号均在 $1\sim n$ 内