#include<bits/stdc++.h>
using namespace std;
struct st{
    string a;
    double x;
};
bool SB(st s1,st s2){
    if(s1.x>s2.x){
        return 1;
    }else{
        return 0;
    }
}
int n,k;
st s[110];
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>s[i].a>>s[i].x;
    }
    sort(s+1,s+1+n,SB);
    for(int i=1;i<=k;i++){
        cout<<s[i].a<<" ";
        printf("%.2lf",s[i].x);
        cout<<endl;
    }
    return 0;
}