#include <stdio.h>
typedef struct{
char nam[11];
int pnt;
}sc;
int main()
{
int n=0;
int m=0;
sc nsc[101]={};
sc t={};
scanf("%d",&m);
scanf("%d",&n);
for(int i=1;i<m+1;i++){
scanf("%s",&nsc[i].nam);
scanf("%d",&nsc[i].pnt);
}
for(int i=0;i<n;i++){
for(int i=1;i<m;i++){
if(nsc[i].pnt>=nsc[i+1].pnt){
t=nsc[i];
nsc[i]=nsc[i+1];
nsc[i+1]=t;
prinf("%d vs%d:%s",nsc[i].pnt,nsc[i+1].pnt,nsc[i+1].nam);
}
}
printf("%s\n",nsc[m].nam);
nsc[m].pnt=0;
}
return 0;
}