n = int(input()) t = int(input()) table = [] for i in range(n): point = input().split() table.append((point[0], int(point[1]))) v0 = sorted(table, key=lambda x: x[1], reverse=True)#高低key -- 主要是用来进行比较的元素,只有一个参数,具体的函数的参数就是取自于可迭代对象中,指定可迭代对象中的一个元素来进行排序。 v1 = sorted(table, key=lambda x: x[1])#低高 if t == 0: for j in v0: print(j[0], j[1]) else: for j in v1: print(j[0], j[1])