#include<stdio.h>


int main() {
	typedef struct student{
  char name[20];
  int score;
 }student;
student p;
int q;
    int a, b;
    
    while (scanf("%d %d", &a, &b) != EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
       student m[a];
        for(int i=0;i<a;i++)
        {
            scanf("%s %d",m[i].name,&m[i].score);
        }
        if(b==1)
        {
            
           for(int i=0;i<a;i++)
          {
            for(int j=0;j<a-i-1;j++)
            {
                if(m[j].score>m[j+1].score)
               {
                p=m[j];
                m[j]=m[j+1];
                m[j+1]=p;
               }
            }
             

          }
        }
        else {
                for(int i=0;i<a;i++)
            {
               for(int j=0;j<a-i-1;j++)
                {
                   if(m[j].score<m[j+1].score)
                   {
                    p=m[j];
                    m[j]=m[j+1];
                    m[j+1]=p;
                   }
               }

           }
             }
     for(int i=0;i<a;i++)
     {
        printf("%s %d\n",m[i].name,m[i].score);
     }
   
    }
    return 0;
}