5859: 7.7 要考试啦
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
我们考试时，试卷通常有填空、选择、简答、计算等不同的题型，而每种题型又由若干道题组成。现在试题题库中有n道试题，每个试题都标注了所属题型，同一道题可能属于多种题型，比如有的题既是填空题又属于计算题。设计算法从试题库中抽取m 道题，要求包含指定的题型及数量。
输入
样例组数
t （ 0 < t < 10 ）
请输入题型数和试题总数
m n ( 0 < m,n < 100 )
请依次输入每种题型选择的数量
x1 x2 ... xm ( 0 < x < 100 )
请依次输入每个试题所属的题型(0结束):
t （ 0 < t < 10 ）
请输入题型数和试题总数
m n ( 0 < m,n < 100 )
请依次输入每种题型选择的数量
x1 x2 ... xm ( 0 < x < 100 )
请依次输入每个试题所属的题型(0结束):
输出
逐行输出每种试题抽取的试题号
(若无解则输出"impossible")
(若无解则输出"impossible")
样例输入 复制
1
4 15
2 0 3 2
1 2 0
2 3 0
1 4 0
2 3 0
2 4 0
1 2 3 0
3 0
4 0
4 0
2 3 4 0
3 0
2 0
1 0
1 4 0
4 0样例输出 复制
13 6
11 10 7
15 14