大學學測放榜,教育部查榜系統提供一種查詢方式,輸入名次k,將列出該名次的總分以及所有排名為第k名的同學,
因為相同名次的同學很多,所以該系統統一以准考證號碼的順序來排列。
舉例來說,假設有5位學生:Mary, John, Ben, Alice, Gill
以下是他們的排名
| 名次 | 名字 | 分數 |
| 1 | John | 300 |
| 2 | Mary | 285 |
| 2 | Gill | 285 |
| 4 | Alice | 250 |
| 5 | Ben | 200 |
只有一組測資。
第一行有2個數字N (N <= 200,000) 代表學生總人數, Q (Q <= 50) 代表查詢名次的次數
接下來的N行代表按照准考證號碼順序排列的學生。
每行有學生的姓名 (只包含長度16以內的大小寫英文字母) 以及考試成績 (0~1000分的整數)
接下來有Q行,每行只有一個數字k (k > 0),表示要查詢第k名的資訊
一共有Q組輸出,每組的第一行輸出Query #i: 考試成績,i表示第幾個查詢,若輸入的名次k不存在,在考試成績的部分輸出null。
接下來幾行輸出該名次的同學名字(各佔一行)。