#2331. 要考试啦—试题库问题

要考试啦—试题库问题

说明

我们考试时,试卷通常有填空、选择、简答、计算等不同的题型,而每种题型又由若干道题组成。现在试题题库中有n道试题,每个试题都标注了所属题型,同一道题可能属于多种题型,比如有的题既是填空题又属于计算题。设计算法从试题库中抽取m道题,要求包含指定的题型及数量。

输入格式

第一行是一个整型数C(C<100)C(C<100)表示共有CC组测试数据。

每组测试数据第一行输入题型数mm和试题总数n1<=m,n<=100n(1<=m,n<=100)

第2行mm个数,输入每种题型选择的数量ci1<=ci<=10c_i(1<=c_i<=10)

接下来nn行,输入每个试题所属的题型(0结束)wi1<=wi<=mw_i(1<=w_i<=m)

输出格式

对于每一组输入,输出试题抽取方案。依次输出mm个题型抽取的试题号(从大到小)。未抽取试题号,则为空行。

每组的输出占m行。

样例

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

来源

《趣学算法》7.7节