#KKT100601. NOIP题海战

NOIP题海战

题目描述

教练题库有编号1至 mm 的题目,已知 nn 名学生的做题记录。训练只能选择每个参加学生都做过的题;比赛只能选择所有参加学生都没做过的题。分别输出可选题目。

输入格式

第一行 n,mn,m。接下来 nn 行,每行先给记录数 pp,再给 pp 个题号,可重复。随后一行活动数 kk。每次活动给出 type q 及 qq 个学生编号;type=1 为训练,type=0 为比赛,学生可以重复报名。

输出格式

每次活动输出一行,升序输出可选题号,以空格分隔;没有可选题输出空行。

样例

2 4
3 1 1 2
2 2 3
2
1 2 1 2
0 2 1 2
2
4

数据范围

1≤n≤1001\le n\le100,1≤m,k,p,q≤10001\le m,k,p,q\le1000;题号及学生编号合法。