題目描述:
某個產品當前迭代周期內有N個特性( F1,F2,.......FN)需要進行覆蓋測試,每個特性都被評估了對應的優先級,特性使用其ID作為下標進行標識。
設計了M個測試用例(T1,T2......,TM ),每個用例對應了一個覆蓋特性的集合,測試用例使用其ID作為下標進行標識,測試用例的優先級定義為其覆蓋的特性的優先級之和。
在開展測試之前,需要制定測試用例的執行順序,規則為:優先級大的用例先執行,如果存在優先級相同的用例,用例ID小的先執行。
輸入描述:第一行輸入為N和M,N表示特性的數量,M表示測試用例的數量, 0<N≤100,
0<M≤100 之后N行表示特性ID=1到特性ID=N的優先級。
再接下來M行表示測試用例ID=1到測試用例ID=M關聯的特性的ID的列表。
輸出描述:按照執行順序(優先級從大到小)輸出測試用例的ID,每行一個ID。
測試用例覆蓋的ID不重復。
示例
示例1
輸入:5 4
1
1
2
3
5
1 2 3
1 4
3 4 5
2 3 4
輸出:3
4