题解 | #成绩排序#

"""
while True:
    try:
        n = int(input())
        sort_type = int(input())
        lst = []
        for _ in range(n):
            name, score = input().strip().split()
            lst.append((name, int(score)))
        if sort_type == 0:
            sort_lst = sorted(lst, key=lambda x: x[1], reverse=True)
        elif sort_type == 1:
            sort_lst = sorted(lst, key=lambda x: x[1], reverse=False)
        for i in sort_lst:
            print(str(i[0]) + " " + str(i[1]))
    except:
        break
"""

while True:
    try:
        n = int(input())
        sort_type = int(input())
        score_name_dic = dict()
        score_lst = []
        for _ in range(n):
            name, score = input().strip().split()
            if int(score) not in score_name_dic.keys():
                score_name_dic[int(score)] = []
            score_name_dic[int(score)].append(name)
            if int(score) not in score_lst:
                score_lst.append(int(score))
        # print(score_name_dic)
        # print(score_lst)
        if sort_type == 0:
            # print(sorted(score_lst, reverse=True))
            for x in sorted(score_lst, reverse=True):
                for i in range(len(score_name_dic[x])):
                    print(score_name_dic[x][i], x, sep=" ")
        elif sort_type == 1:
            # print(sorted(score_lst, reverse=False))
            for x in sorted(score_lst, reverse=False):
                for i in range(len(score_name_dic[x])):
                    print(score_name_dic[x][i], x, sep=" ")
    except:
        break