Description

为了迎接信息学市赛，潘达编程决定举办一次内部模拟赛，最后排名前m位同学将进入冲刺精英班。比赛分数高的同学排名靠前，如果排名第m名的分数的同学有多个，那么这些同分的同学都将被录取。请按分数从高到低输出这些被录取的同学的名字，如果分数相同则按姓名的字典序从小到大输出。

（字典序：就是字符串的大小，字典序“abc”<”ba”）

Input Format

一个正整数n，表示参加模拟赛的同学人数。之后n行，每行一个字符串s和一个整数a[i]，代表参赛的某个同学的名字和分数，以一个空格间隔。

Output Format

若干行，每行一个字符串代表被录取的同学的名字。

10 3
yzczq 239
kur 196
exdmitb 346
xvckpwsli 76
pbstujxcmj 390
cdmcefw 140
ehji 298
fbdyl 167
qhnqwu 298
foojvgkqsl 59

pbstujxcmj 
exdmitb 
ehji
qhnqwu

Hint

30%数据：1≤n≤100，a[i]不重复。

60%数据：1≤n≤5000

100%数据：1≤n≤100000，1≤m≤1000，0≤a[i]≤10^9