地铁换乘

题目描述

A 市有 $n$ 条地铁线路（第 $i$ 组输入的为 $i$ 号线）， $m$ 个站点（用 A,B,C... 表示），一条地铁线路所经过的站点数为 $a[i]$，乘坐相邻两个站点所花费时间都为 $1$ 分钟，现在有 $q$ 名乘客，他们想要询问：从 $x$ 站开往 $y$ 站最少需要花费几分钟？需要依次换乘哪几号线？请你解答这个问题。（提示：地铁是双向的）。

输入格式

第一行包含两个数，为 $n$，$m$。

接下来有 $2n$ 行：
第一行为 $a[i]$，代表这一线路的站点数目。
第二行有 $a[i]$ 个数，代表这一线路的站点分别是什么。

接下来包含一个正整数 $q$，表明有 $q$ 名乘客参加了这次询问。

接下来 $q$ 行，每一行仅包含 $x$ 和 $y$ 。

输出格式

对于每次询问，输出两行：
第一行输出一个值，代表时间。
第二行输出一行值，代表依次换乘的线路数。

样例 #1

样例输入 #1

2 5
5
A B C D E
2
A D
3
A C
A D
A E

样例输出 #1

2
1
1
2
2
2 1

提示

样例 $1$ 提示： 如图

保证每一条线路的某一个站点只会出现一次。

求 dalao 给点思路（给代码也行

违规紫衫