////#include <stdio.h>
////int main()
////{
//// int i,n,c=0,k,arr[10000]={};
//// scanf("%d",&n);
//// for (i=1 ; i<=n ; i++) {
//// scanf("%d",&arr[i]);
//// }
//// for (i=1 ; i<n ; i++) {
//// for (int j=1 ; j<=n-i; j++) {
//// if (arr[j]>arr[j+1]) {
//// k=arr[j];
//// arr[j]=arr[j+1];
//// arr[j+1]=k;
//// c++;
//// }
//// //printf("%d,",arr[j]);
//// }
//// //printf("\n");
//// if (c==0) {
//// break;
//// }
//// c=0;
//// }
//// printf("%d",i-1);
////
////// for (int i=0 ; i<n ; i++) {
////// printf("\n%d ",arr[i]);
////// }
////}
//////*/
/////*
////#include <stdio.h>
////int main()
////{
//// int p=1,n,k,t=0,c=0,arr[1000]={};
//// scanf("%d ",&n);
//// for (int i=0 ; i<n ; i++) {
//// scanf("%d",&arr[i]);
//// }
//// for (int i=0; i<n-1; i++) {
//// c=0;
//// for (int j=0; j<n-p; j++) {
//// if (arr[j]>arr[j+1]) {
//// k=arr[j];
//// arr[j]=arr[j+1];
//// arr[j+1]=k;
//// c++;
//// printf("%d|",arr[j]);
//// }
//// printf("\n");
////
//// }
//// if (c==0) {
//// printf("%d",i);
//// break;
//// }
//// }
////}*/
//
///**
//
//선택정렬 ( for human )
//5 1 4 2 3
//
//round1) arr[1]에 와야 할 카드를 선택 ( arr[1] ~ arr[5] 에서 가장 작은 숫자 위치 찾기) ,
//arr[1]과 가장작은숫자 와 교환
//
//(1) 5 4 2 3
//
//round 2) arr[2]에 와야 할 카드를 ( arr[2] ~ arr[5] 에서 찾기)
//arr[2]와 교환
//(1 2) 4 5 3
//
//round3)
//
//round4)
//
//*/
//
//#include <stdio.h>
//int main()
//{
// int arr[10000]={},n,i,j,M=-999999;
// scanf("%d",&n);
// for (i=0 ; i<n ; i++) {
// scanf("%d",&arr[i]);
// }
// for (i=0 ; i<n-1 ; i++) {
// M=i;
// for (j=i+1; j<n ; j++) {
// if (arr[j]>arr[M]) {
// M=j;
// }
// }
// int k=arr[i];
// arr[i]=arr[M];
// arr[M]=k;
// }
// for (int i=0 ; i<n ; i++) {
// printf("%d ",arr[i]);
// }
//}
//
#include <stdio.h>
typedef struct
{
char name[101];
int score;
}S;
int main()
{
S arr[2000]={};
int n,k;
scanf("%d %d",&n,&k);
for (int i=0 ; i<n ; i++) {
scanf("%s %d",arr[i].name,&arr[i].score);
}
for (int i=0 ; i<n ; i++) {
for (int j=0 ; j<n-i ; j++) {
if (arr[j].score<arr[j+1].score) {
S k=arr[j];
arr[j]=arr[j+1];
arr[j+1]=k;
}
}
}
for (int i=0 ; i<k ; i++) {
printf("%s\n",arr[i].name);
}
}