#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;
}