台灣記者基德

基德是一個台灣記者，由於成天被罵智商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多錢

Sample input 1

5 4
UvweweweweOnyetenyevweUvwewenumOsas 30
KiddsIQ 51
KiddIsTooSmartToBeAReporter 30
SoHeGoesToJujianxToStudyProgramming 17
NowHeIsAHAPPYBugmaker 7122

Sample output 1

SoHeGoesToJujianxToStudyProgramming

Sample input 2

5 2
QAQ 1
QaQa 1
Q 1
QaQ 1
QQ 2147483647

Sample output 2

Q
QAQ
QaQ
QaQa

Testcase1：Sample input 1

Testcase2：Sample input 2

Testcase3：$n<10，x<10$

Testcase4：$n<100，x<100$

Testcase5：$n<1000，x<1000$

Judge Setting

run-time limit: 1000 ms
memory limit: 1572864 byte
測資數量: 5