#include <stdio.h>
struct student {
char name[30];
int score;
};
void sort(student* s, int n);
int main() {
struct student s[101];
int m, n;
scanf("%d %d", &m, &n);
for (int i = 0; i < m; i++) {
scanf("%s %d", &s[i].name, &s[i].score);
}
sort(s, m);
for (int i = 0; i < n - 1; i++) {
printf("%s", s[i].name);
}
}
void sort(student* s, int n) {
struct student temp;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
if (s[i].score < s[j].score) {
s[i] = temp;
s[i] = s[j];
s[j] = temp;
}
}
}
}