...

#include<bits/stdc++.h>
using namespace std;
struct weapon{
string name;
int a;
int p;
}w[10005];
int cmp(weapon x , weapon y){
if(x.a == y.a) return x.p < y.p;
return x.a > y.a;
}
int main(){
int n , k;
cin >> n >> k;
for(int i = 1;i <= n;i++) cin >> w[i].name >> w[i].a >> w[i].p;
sort(w+1,w+n+1,cmp);
for(int i = 1;i <= k;i++) cout << w[i].name << endl;
return 0;
}