#P1197. 共现的数

    ID: 198 远端评测题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>湖南省第十八届大学生计算机程序设计竞赛(HNCPC2022)

共现的数

Description

给出n个包含整数的集合,当两个整数至少同时出现在一个集合中时我们认为两个整数存在共现关系.

给定两个整数xy,我们需要计算有多少个不同的整数同时和xy存在共现关系.

Input

包含不超过10组测试数据.

每组测试数据的第一行包含一个整数n,表示一共有n个集合.

接下来n行依次描述的这n个集合,每行第一个整数mi表示集合中整数的数量,接下来mi个正整数表示该集合中的各个元素.

接下来一行包含一个整数q,表示接下来有q次询问.

每个询问占一行,包含两个整数xy.

数据保证xy均至少在一个集合中出现过.

  • 1 ≤ n ≤ 50
  • 1 ≤ mi ≤ 500
  • 1 ≤ q ≤ 500
  • 集合中的整数不大于104

Output

对于每次询问,输出有多少个不为xy且不同的整数同时和xy存在共现关系.

3
3 1 2 3
4 1 3 4 5
3 2 5 6
5
1 2
1 3
2 4
1 5
5 6
2
3
3
3
1

Hint

  • 同时和1、2共现的整数为:3、5
  • 同时和1、3共现的整数为:2、4、5
  • 同时和2、4共现的整数为:1、3、5
  • 同时和1、5共现的整数为:2、3、4
  • 同时和5、6共现的整数为:2