0 Judge
Code: 0
基德是一個台灣記者,由於成天被罵智商30而感到很生氣,因此決定轉行當商人,來證明自己的能力。然而,來到非洲想賣東西給名字很長的黑人,才驚覺自己的英文程度只能辨識字母,根本記不得對方名字,更別說找出誰是大客戶了。基德不服氣,希望自己的智商至少要有50,因此他做了一個表,先請對方簽名,自己再記錄對方付了多少錢,基德心想:自己真是太聰明了。然而,智商提升到51的基德又想到,每次都要慢慢找誰付多少錢太累了,因此他決定再改行當工程師,寫一個程式幫他排序。
輸入第一行包含一個整數$n$跟另一個整數$k$,以空格隔開,表示有$n$個黑人付錢以及基德要找付的錢第$k$多的黑人。接下來的$n$行,每行包含一段英文字母(字母數$x\geq1$)及一個整數$m$($0 < m \leq 2147483647$),表示該黑人的名字及他付了多少錢。
印出該黑人的名字。
(若有兩個以上同為付錢第$k$多的黑人,則按字典序全部印出,且在每個黑人的名字後加上'\n'
)
(最後一個名字後仍需換行)
PS.如果付的錢一樣多,則排名相同,且排名不跳號。 例如有四個黑人a,b,c,d分別付5,4,4,3元,則a為付第1多錢,b,c同為付第2多錢,d為付第3多錢
5 4
UvweweweweOnyetenyevweUvwewenumOsas 30
KiddsIQ 51
KiddIsTooSmartToBeAReporter 30
SoHeGoesToJujianxToStudyProgramming 17
NowHeIsAHAPPYBugmaker 7122
SoHeGoesToJujianxToStudyProgramming
5 2
QAQ 1
QaQa 1
Q 1
QaQ 1
QQ 2147483647
Q
QAQ
QaQ
QaQa