#include<iostream> using namespace std;struct S {string n;int a;int p;};int main() {int x,y;cin>>x>>y;S s[110];for(int i=0;i<x;i++){cin>>s[i].n>>s[i].a>>s[i].p;}for(int i=0;i<x-1;i++){for(int j=0;j<x-i-1;j++){if(s[j].a<s[j+1].a){S t=s[j];s[j]=s[j+1];s[j+1]=t;}else if(s[j].a==s[j+1].a && s[j].p>s[j+1].p){S t=s[j];s[j]=s[j+1];s[j+1]=t;}}}for(int i=0;i<y;i++){cout<<s[i].n<<endl;}return 0;}