while True:
try:
n = int(input())
op = int(input())
if op == 0:
Sort = True
else:
Sort = False
info_list = []
for i in range(n):
info = input().split()
name = info[0]
grade = int(info[1])
info_list.append([name, grade])
# print(info_list)
# 根据成绩优先排序
sorted_info_list = sorted(info_list, key=lambda x: (x[1]), reverse=Sort)
# print(sorted_info_list)
for info in sorted_info_list:
print(' '.join(str(j) for j in info))
except Exception as e:
break

京公网安备 11010502036488号