n=int(input())
op=int(input())
lst=[]#用于存放成绩名单
for i in range(n):
    l0=input().split(' ')
    lst.append(l0)
if op==0:#按照成绩排列名单
    sorted_lst = sorted(lst, key=lambda x: int(x[1]), reverse=True)
else:
    sorted_lst = sorted(lst, key=lambda x: int(x[1]), reverse=False)
for j in range(n):
    print(' '.join(sorted_lst[j]))

对python来说根本不算较难题目O(∩_∩)O哈哈~