while True:
    try:
        n = int(input())  # 第一行输入要排序的人的个数n
        f = int(input())  # 第二行输入一个整数表示排序的方式,# 注:0代表从高到低,1代表从低到高
        ls = []
        for i in range(n):
            k, v = input().split(" ")
            ls.append((k, int(v)))
        #print(ls)

        if f == 0:
            ls.sort(key=lambda x: x[1], reverse=True)
        else:
            ls.sort(key=lambda x: x[1], reverse=False)
        #print(ls)
        for i in ls:
            print(i[0], i[1])
    except:
        break