7666 - PE - Richer than 50000?!   

Description

世界上有許多有錢人,比如巴菲特、祖柏克等等。
雖然你並不是有錢人中的一員,
但你是一個管理全人類資產資料庫的工程師,
現在Time時代週刊的記者們為了百大富翁排行榜,
並須向你詢問擁有至少一定財產數量的人有多少。
由於人類的總數量實在太多了,
所以請你決定寫一個程式幫助你解決問題。

Input

題目有多筆測資。
每一筆測資有多行。
第1行會有兩個正整數N,Q,
N代表你的資料庫中的資料總數,Q代表時代周刊要詢問的問題數量。
第2行到第N+1行,每行有兩個字串S與P,資串間以空白區隔
S代表人名,P表示他所擁有的資產數量。
資產的格式為"XMYKZ",其中X,Y,Z為三位整數。
ex: 100M000K000表示資產為100百萬即1億
001M200K500表示是財產為1百萬200千500即120萬500元
之後會有Q行,每一行會有一個數字Profit,代表記者所詢問的財產,
記者所詢問的財產數量並不一定會剛好是某個人的財產。

1<=N,Q<=50000
1<=strlen(S)<=20,並且人名只由小寫英文字母'a'~'z'組成,並且不重複。
X,Y,Z為三位數整數,會有零開頭。
0<=Profit<=999999999

Output

對於每筆測資請輸出Q+1行
第1行輸出 "----Report x----",其中x為第幾組測資。
之後對於每一個詢問,輸出兩個數字,
第一個數字為記者詢問的財產,
第二個數字代表有多少人的財產大於等於詢問的數量,
Hint:O(N*Q)的做法會TLE!!!

Sample Input  Download

Sample Output  Download

Tags




Discuss