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