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的所有的元素作为参数传递给函数