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

const int N = 1e5 + 10;

struct Stu{
	int order;
	string name;
	int score;
}stu[N];

bool cmp_0(Stu s1,Stu s2)
{
	
	return s1.score > s2.score;
}

bool cmp_1(Stu s1,Stu s2)
{

	return s1.score < s2.score;
}

int main(void)
{
	int n,type;
	while(cin >> n >> type)
	{
		for(int i = 0;i < n;i++)
		{
			cin >> stu[i].name >> stu[i].score;
		}
		if(type == 0) stable_sort(stu,stu + n,cmp_0);
		else stable_sort(stu,stu + n,cmp_1);
		for(int i = 0;i < n;i++)
		{
			printf("%s %d\n",stu[i].name.c_str(),stu[i].score);
		}	
	}
	return 0;
}