'''
解题思路:
元组数组的排序,sorted 函数的参数 key=lambda x:int(x[1]) 使用
'''
while 1:
    try:

        n = int(input())
        t = int(input())
        data = []
        for i in range(n):
            name,score = input().strip().split()
            data.append((name,score))

        if t==1:
            result = sorted(data,key=lambda x:int(x[1]))
        elif t==0:
            result = sorted(data,key=lambda x:int(x[1]),reverse=1)

        for i in range(len(result)):
            print(result[i][0],result[i][1])

    except:
        break