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])