问题1524--NOIP 题海战

1524: NOIP 题海战

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

某信息学奥赛教练经验丰富,他的内部题库有 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 行,每行表示本次训练或比赛可选的题目(由小到大排序,中间用一个空格隔开,如果没有输出一个空行)。

样例输入 Copy

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

样例输出 Copy

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

来源/分类