时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
《孟子 · 告子上》有名言:“鱼,我所欲也,熊掌,亦我所欲也;二者不可得兼,舍鱼而取熊掌者也。”但这世界上还是有一些人可以做到鱼与熊掌兼得的。
给定 个人对 种物品的拥有关系。对其中任意一对物品种类(例如“鱼与熊掌”),请你统计有多少人能够兼得?
输入首先在第一行给出 个正整数,分别是:(≤)为总人数(所有人从 到 编号)、(≤≤)为物品种类的总数(所有
物品种类从 到 编号)。
随后 行,第 行(≤≤)给出编号为 的人所拥有的物品种类清单,格式为:
其中 (≤ )是该人拥有的物品种类数量,后面的 是物品种类的编号。题目保证每个人的物品种类清单中都没有重复给出的种类。
最后是查询信息:首先在一行中给出查询总量 (≤),随后 行,每行给出一对物品种类编号,其间以空格分隔。题目保证物品种类编号都是合法存在的。
样例输入
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
样例输出