2147: 测试用例执行计划

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

某个产品当前迭代周期内有 N 个特性(F1.F2...FN)需要进行覆盖测试,每个特性都被评估了对应的优先级,特性使用其 ID 作为下标进行标识。 设计了 M 个测试用例(T1,T2...TM),每个测试用例对应一个看盖特性的集合,测试用例使用其 ID 作为下标进行标识,测试用例的优先级定义为其覆盖的特性的优先级之和。 在开展测试之前,需要制定测试用例的执行顺序,规则为:优先级大的用例先执行,如果存在优先级相同的用例,用例 ID 小的先执行。

Input

第一行输入为N和 M, N 表示特性的数量,0< N <= 100 M 表示测试用例的数量,0 < M <= 100 之后 N 行表示特性 ID=1 到特性 ID=N 的优先级 再接下来 M 行表示测试用例 ID=1 到测试用例ID=M 关联的特性的 ID 的列表

Output

按照执行顺序(优先级从大到小) 输出测试用例的 ID,每行一个ID测试用例覆盖的 ID 不重复。

Sample Input Copy

5 4
1
1
2
3
5
1 2 3
1 4
3 4 5
2 3 4

Sample Output Copy

3
4
1
2

Source/Category