某信息学奥赛教练经验丰富,他的内部题库有 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
课课通