#8636. 「L2-049 」鱼与熊掌 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

《孟子 · 告子上》有名言:“鱼,我所欲也,熊掌,亦我所欲也;二者不可得兼,舍鱼而取熊掌者也。”但这世界上还是有一些人可以做到鱼与熊掌兼得的。

给定 个人对 种物品的拥有关系。对其中任意一对物品种类(例如“鱼与熊掌”),请你统计有多少人能够兼得?

输入格式

输入首先在第一行给出 个正整数,分别是:(≤)为总人数(所有人从 编号)、)为物品种类的总数(所有

物品种类从 编号)。

随后 行,第 行()给出编号为 的人所拥有的物品种类清单,格式为:

K M[1] M[2] ... M[K]

其中 (≤ )是该人拥有的物品种类数量,后面的 是物品种类的编号。题目保证每个人的物品种类清单中都没有重复给出的种类。

最后是查询信息:首先在一行中给出查询总量 (≤),随后 行,每行给出一对物品种类编号,其间以空格分隔。题目保证物品种类编号都是合法存在的。

输出格式

对每一次查询,在一行中输出两种物品兼得的人数。

样例

样例输入

4 8
3 4 1 8
4 7 1 8 4
5 6 5 1 2 3
4 3 2 4 8
3
2 3
7 6
8 4

样例输出

2
0
3