#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
struct node{
    string name;
    double grade;
};
bool cmp_up(node x,node y){
    return x.grade<y.grade;
}
bool cmp_down(node x,node y){
    return x.grade>y.grade;
}
node A[10005];
int main(){
    int n,t;
    cin>>n>>t;
    for(int i=0;i<n;i++){
        cin>>A[i].name>>A[i].grade;
    }
    if(t==0) stable_sort(A,A+n,cmp_down);
    if(t==1) stable_sort(A,A+n,cmp_up);
    for(int i=0;i<n;i++){
        cout<<A[i].name<<" "<<A[i].grade<<endl;
    }
    return 0;
}