#include<iostream>
#include<string>
using namespace std;

int main()
{
    //输入 人数和输出方式
    int num,flag;
    while(cin>>num>>flag)
    {
        //输入人名和分数
        string name[num];
        int    score[num];
        for(int i=0; i<num; i++)
        {
            cin>>name[i]>>score[i];
        }
        //从高到低排序
        if(flag == 0)
        {
            for(int i=0; i<num; i++)
            {
                for(int j=0; j<num-i-1; j++)
                {
                    if(score[j] < score[j+1])
                    {
                        swap(score[j],score[j+1]);
                        swap(name[j],name[j+1]);
                    }
                }
            }
        }
         //从低到高排序
        else
        {
            for(int i=0; i<num; i++)
            {
                for(int j=0; j<num-i-1; j++)
                {
                    if(score[j] > score[j+1])
                    {
                        swap(score[j],score[j+1]);
                        swap(name[j],name[j+1]);
                    }
                }
            }
        }
        for(int i=0; i<num; i++)
        {
            cout<<name[i]<<" "<<score[i]<<endl;
        }
    }

    return 0;
}