《孟子 · 告子上》有名言:“鱼,我所欲也,熊掌,亦我所欲也;二者不可得兼,舍鱼而取熊掌者也。”但这世界上还是有一些人可以做到鱼与熊掌兼得的。
给定 个人对 种物品的拥有关系。对其中任意一对物品种类(例如“鱼与熊掌”),请你统计有多少人能够兼得?
输入首先在第一行给出 个正整数,分别是:(≤)为总人数(所有人从 到 编号)、(≤≤)为物品种类的总数(所有
物品种类从 到 编号)。
随后 行,第 行(≤≤)给出编号为 的人所拥有的物品种类清单,格式为:
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