U470975 集合的交

给定 $n$ 个整数集 $S_1,S_2,\cdots,S_n$，$q$ 次询问，每次询问给定两个整数 $x,y$，你需要输出 $|S_x\cap S_y|$，即 $S_x$ 与 $S_y$ 的交的大小。

第一行两个整数 $n,q$，表示数集个数和询问个数。 接下来 $n$ 行， 每行第一个整数 $k$，表示接下来要输入的数集大小，后跟 $k$ 个整数，表示该数集的元素。 接下来 $q$ 行，每行两个整数 $x,y$，表示询问的两个数集编号。

$q$ 行，每行一个整数，表示询问的答案。

记 $S_m$ 表示所有数集内元素绝对值的最大值。 对于所有测试数据有：$1 \leq x,y\leq n,q \leq 10^5,S_m\le 10^{18},k\ge 0$，所有数集大小之和不超过 $2\times 10^5$。 数据保证任意一个数集内的数互不相等。 | 测试点 | $n,q\le$ | 特殊性质 | | :----------: | :----------: | :----------: | | $1\sim 2$ | $10$ | 无 | | $3\sim 4$ | $1000$ | 无 | | $5$ | $60000$ | A | | $6$ | $60000$ | B | | $7\sim 10$ | $100000$ | 无 | 特殊性质 A：非空数集不超过 $100$ 个 特殊性质 B：数集所有元素非负，且元素大小不超过 $100$