#include <stdio.h>
#include <math.h>
#include <string.h>

typedef struct preson
{
    char name[20];
    int a;
}Person;

int main(void){
    int n;
    int m;
    int y=0;
    int g;
    

    scanf("%d %d", &n, &m);
	Person arr[n];
	int f=0;
    
	for(f=0; f<n; f++)
	{
	    scanf("%s %d", arr[f].name, &arr[f].a);
	}
    
    for(int u=0; u<n-1; u++) //바퀴 반복
    {
        for(int j=0; j<n-1-u; j++) //비교활동 반복
        {
            if(arr[j].a < arr[j+1].a)
            {
                char t[20]; // 임시 저장
                strcpy(t, arr[j].name);
                strcpy(arr[j].name, arr[j+1].name);
                strcpy(arr[j+1].name, t);

                int g; // 임시 저장
                g = arr[j].a;
                arr[j].a = arr[j+1].a;
                arr[j+1].a = g;
            }
        }
        
    }

    for(f=0; f<m; f++)
	{
        printf("%s\n", arr[f].name);
    }

}