'''
解题思路:
元组数组的排序,sorted 函数的参数 key=lambda x:int(x[1]) 使用
'''
while 1:
try:
n = int(input())
t = int(input())
data = []
for i in range(n):
name,score = input().strip().split()
data.append((name,score))
if t==1:
result = sorted(data,key=lambda x:int(x[1]))
elif t==0:
result = sorted(data,key=lambda x:int(x[1]),reverse=1)
for i in range(len(result)):
print(result[i][0],result[i][1])
except:
break
京公网安备 11010502036488号