while True:
    try:
        n = int(input())
        op = int(input())
        if op == 0:
            Sort = True
        else:
            Sort = False
        info_list = []
        for i in range(n):
            info = input().split()
            name = info[0]
            grade = int(info[1])
            info_list.append([name, grade])
        # print(info_list)
        # 根据成绩优先排序
        sorted_info_list = sorted(info_list, key=lambda x: (x[1]), reverse=Sort)
        # print(sorted_info_list)
        for info in sorted_info_list:
            print(' '.join(str(j) for j in info))
    except Exception as e:
        break