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