6284 - NOIP题海战
时间限制 : 1 秒
内存限制 : 64 MB
某信息学奥赛教练经验丰富，他的内部题库有 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
来源
课课通