6284 - NOIP题海战

某信息学奥赛教练经验丰富,他的内部题库有 m 道题。他有 n 个学生,第 i 个学生完成了p[i]道题。由于马上要进行 NOIP 的考试,该教练便举行了 k 场比赛和训练,每场比赛式训练都会有一些他的学生参加,但是如何选题令他非常烦恼。对于每场比赛,他要保证所出的题没有任何一道已有任何一个参赛学生做过;而对于每场每场训练,他要保证所出的所有题都被每一个参赛学生做过。

输入

第 1 行 2 个正整数 n 和 m,表示学生数和题库中的题目总量。

第 2~n+1 行,先是 1 个正整数 p,然后 p 个整数表示第 i 个学生的做题记录(可能重复做同一道题)。

第 n+2 行,1 个正整数 k,表示要举行的比赛和训练总数(可能有学生重复报名)。

接下来的 k 行,每行的第 1 个整数 type 表示是训练或者比赛(1 为训练,0 为比赛)。第 2个数 q 表示参赛学生数,然后 q 个正整数表示参赛学生编号。每一行中的两个数之间有一个空格。

输出

共 k 行,每行表示本次训练或比赛可选的题目(由小到大排序,中间用一个空格隔开,如果没有输出一个空行)。

样例

输入

5 10 
2 3 7 
1 3 
2 4 7 
3 3 6 10 
7 1 2 3 4 7 8 9
6 
0 3 3 4 5 
0 3 1 3 4 
1 2 1 3 
0 1 5 
1 1 2 
1 2 3 5 

输出

5 
1 2 5 8 9 
7 5
6 10 
3 
4 7

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题