7007 - 榜單查詢   

Description

大學學測放榜,教育部查榜系統提供一種查詢方式,輸入名次k,將列出該名次的總分以及所有排名為第k名的同學,


因為相同名次的同學很多,所以該系統統一以准考證號碼的順序來排列。

舉例來說,假設有5位學生:Mary, John, Ben, Alice, Gill
以下是他們的排名

名次 名字 分數
1 John 300
2 Mary 285
2 Gill 285
4 Alice 250
5 Ben 200
 
如果今天要查第2名,我們會查到Mary和Gill。
如果要查第4名,則會查到Alice。
 

Input

只有一組測資。
第一行有2個數字N (N <= 200,000) 代表學生總人數, Q (Q <= 50) 代表查詢名次的次數
接下來的N行代表按照准考證號碼順序排列的學生。
每行有學生的姓名 (只包含長度16以內的大小寫英文字母) 以及考試成績 (0~1000分的整數)

接下來有Q行,每行只有一個數字k (k > 0),表示要查詢第k名的資訊

Output

一共有Q組輸出,每組的第一行輸出Query #i: 考試成績,i表示第幾個查詢,若輸入的名次k不存在,在考試成績的部分輸出null。
接下來幾行輸出該名次的同學名字(各佔一行)。

Sample Input  Download

Sample Output  Download

Tags




Discuss