问题描述 |
---|
辅导员对同学们各自擅长的才艺做了一番统计,在调查问卷中列举了30种不同的才艺,每位同学可以在自己擅长的才艺后面打勾,可以多选。这样每当举行活动需要某些才艺特长的同学参加时,辅导员就可以事先了解总共有多少名同学符合要求。比如某次歌舞表演需要同时拥有唱歌和舞蹈特长的同学才能参加,如果一个同学只擅长唱歌而不擅长舞蹈,就不能认定为符合要求。 由于辅导员要提前规划一整个学年的活动安排,因此需要对多个活动分别统计各有多少名同学符合要求。 |
输入描述 |
多组案例。一个正整数n,表示案例的数量。(n<=10) 每组案例中,先是一个正整数m,表示学生的总人数;(m<=100000) 然后是m行数据,每行数据表示一个学生的资料:一个非负整数a,表示该名学生共有多少项擅长的才艺,然后是a个1到30之间的不重复数字,表示擅长的才艺编号(1号到30号分别表示30种不同的才艺),a=0代表没有擅长的才艺;(a<=30) 接下来是一个正整数p,表示有多少场活动;(p<=20) 然后是p行数据,每行数据表示一场活动要求的才艺信息:一个非负整数b,表示该场活动需要同时具备多少项才艺,然后是b个1到30之间不重复的数字,表示需要的才艺编号,b=0表示不需要才艺,全员皆可参与。(b<=30) |
输出描述 |
针对每组案例,输出p个整数,表示每场活动满足才艺要求的同学人数,每两个数字之间留一个空格。 每组案例输出完都要换行。 |
样例输入复制样例 |
2 5 2 1 20 3 5 2 8 0 3 2 20 5 4 20 5 8 1 3 0 2 8 5 1 20 3 1 30 2 5 30 3 3 2 20 2 2 20 30 1 15 |
样例输出 |
5 2 3 0 0 |
相关 |