while True:
    try:
        num = int(input()) #输入成绩的人数
        sort = int(int(input())) #按哪种排序
        name_grade = [] 
        for i in range(num):
            a = input().split() #输入名字和成绩
            a[1] = int(a[1]) #将成绩变为整型
            name_grade.append(a) #放入列表
        if(sort == 0): #从高到低输出
            name_grade.sort(key=lambda ele:ele[1],reverse = True) #从高到低排序
            for i in range(num): #按要求输出
                name_grade[i][1] = str(name_grade[i][1])
                print(' '.join(name_grade[i]))
        else: #从低到高
            name_grade.sort(key=lambda ele:ele[1]) #从低到高排序
            for i in range(num): #按要求输出
                name_grade[i][1] = str(name_grade[i][1])
                print(' '.join(name_grade[i]))
    except:
        break