题目背景

此题是相遇问题，小学被奥数冲昏了头脑的慎入2333

题目描述

Yugo国的城市全在一条直线上，用一条笔直的高速公路连接，有 $n$ 辆机动车在高速往返运动，它们只能在某个城市才能调头，调头不需要时间，机动车不会停。这 $n$ 辆车初始时可能位于不同的城市，在某个时刻同时出发，每辆车每分钟可以到达下一个城市，即每分钟可以动单位 $1$ 的路程。当车到达终点时，它将会消失。给出每辆车的运动轨迹，即车的起点、中途每次调头的点及终点，有 $m$ 次查询，每次查询指定两辆车，问它们一共相遇多少次？

注意：车车相遇点不一定是城市。另外，相遇时其中一辆车到达终点；起始瞬间两辆车位于同一地点不算相遇；其中一辆车正好掉头不算相遇。

输入格式

第一行两个整数 $n,m$ ，表示车数和查询的次数。

接下来 $n$ 行，每行的第一个数为$K_i$，表示车的行驶路径包含 $K_i$ 个城市，接下来有 $K_i$ 个数，每个数在区间 $[1,10^7]$ 之间，按顺序表示车运动时经过的城市，包括起点和终点。

所有 $K_i$ 之和不超过 $3\times 10^5$。

接下来 $m$ 行，每行两个整数，表示查询这两辆车一共相遇多少次。

输出格式

对每次查询，输出一个整数，表示它们相遇次数。

3 3
3 1 3 1
2 2 1
3 3 1 3
1 2
2 3
3 1

1
0
2

3 4
3 1 4 2
4 3 4 2 4
3 4 1 3
1 2
2 3
3 1
1 3

2
1
2
2

提示

对于 $50\%$ 的数据，$n<100,K_i<1000,m<1000$。

对于 $100\%$ 的数据，$2\le K_i \le 3\times 10^5$，$n\le 10^5,m<10^5$ 。

城市的编号在 $[1,10^9]$ 之间。每辆车在路径改变方向的次数不超过 $3\times 10^5$ ；所有车调头的总次数之和不超过 $3\times 10^5$ 。