#KKT100601. NOIP题海战
NOIP题海战
题目描述
教练题库有编号1至 的题目,已知 名学生的做题记录。训练只能选择每个参加学生都做过的题;比赛只能选择所有参加学生都没做过的题。分别输出可选题目。
输入格式
第一行 。接下来 行,每行先给记录数 ,再给 个题号,可重复。随后一行活动数 。每次活动给出 type q 及 个学生编号;type=1 为训练,type=0 为比赛,学生可以重复报名。
输出格式
每次活动输出一行,升序输出可选题号,以空格分隔;没有可选题输出空行。
样例
2 4
3 1 1 2
2 2 3
2
1 2 1 2
0 2 1 2
2
4
数据范围
,;题号及学生编号合法。