在我們今天的比賽中,童鞋們可以在名次欄看自己的排名,但只是根據(jù)完成的題數(shù)排序。但在其他的綜合考試中就不可以了,因為沒有考慮每題的分值,所以并不是最后的排名。那么問題來了,這里給定錄取分?jǐn)?shù)線,請你寫程序找出最后通過分?jǐn)?shù)線的
考生,并將他們的成績按降序打印。
測試輸入包含若干場考試的信息。每場考試信息的第1行給出考生人數(shù)N ( 0 < N < 1000 )、考題數(shù)M ( 0 < M < = 10 )、分?jǐn)?shù)線(正整數(shù))G;第2行排序給出第1題至第M題的正整數(shù)分值;以下N行,每行給出一
名考生的準(zhǔn)考證號(長度不超過20的字符串)、該生解決的題目總數(shù)m、以及這m道題的題號
(題目號由1到M)。
當(dāng)讀入的考生人數(shù)為0時,輸入結(jié)束,該場考試不予處理。
對每場考試,首先在第1行輸出不低于分?jǐn)?shù)線的考生人數(shù)n,隨后n行按分?jǐn)?shù)從高
到低輸出上線考生的考號與分?jǐn)?shù),其間用1空格分隔。若有多名考生分?jǐn)?shù)相同,則按他們考
號的升序輸出。
4 5 25 10 10 12 13 15 CS004 3 5 1 3 CS003 5 2 4 1 3 5 CS002 2 1 2 CS001 3 2 3 5 1 2 40 10 30 CS001 1 2 2 3 20 10 10 10 CS000000000000000001 0 CS000000000000000002 2 1 2 0
3 CS003 60 CS001 37 CS004 37 0 1 CS000000000000000002 20