while True: try: n = int(input()) # 第一行输入要排序的人的个数n f = int(input()) # 第二行输入一个整数表示排序的方式,# 注:0代表从高到低,1代表从低到高 ls = [] for i in range(n): k, v = input().split(" ") ls.append((k, int(v))) #print(ls) if f == 0: ls.sort(key=lambda x: x[1], reverse=True) else: ls.sort(key=lambda x: x[1], reverse=False) #print(ls) for i in ls: print(i[0], i[1]) except: break