while True:
try:
num = int(input()) #输入成绩的人数
sort = int(int(input())) #按哪种排序
name_grade = []
for i in range(num):
a = input().split() #输入名字和成绩
a[1] = int(a[1]) #将成绩变为整型
name_grade.append(a) #放入列表
if(sort == 0): #从高到低输出
name_grade.sort(key=lambda ele:ele[1],reverse = True) #从高到低排序
for i in range(num): #按要求输出
name_grade[i][1] = str(name_grade[i][1])
print(' '.join(name_grade[i]))
else: #从低到高
name_grade.sort(key=lambda ele:ele[1]) #从低到高排序
for i in range(num): #按要求输出
name_grade[i][1] = str(name_grade[i][1])
print(' '.join(name_grade[i]))
except:
break