n = int(input())
flag = int(input())
arr = []
for i in range(n): # 读入姓名和分数
x, y = input().split()
y = int(y)
arr.append((x,y))
arr = sorted(arr,key=lambda x:x[1],reverse= not bool(flag)) # 按照分数排序
for i in arr:
print(*i) # 解引用,将x的所有的元素作为参数传递给函数

京公网安备 11010502036488号