题解 | #成绩排序#

n = int(input())  # 人数
b = int(input())  # 0降1升  sort： 0升1降低
lst = []  # 存储数据
for i in range(n):
    k, v = input().split()
    lst.append((k,int(v)))
lst.sort(key=lambda x:x[1], reverse=bool(1-b))
for i in lst:
    print(i[0],i[1])