题解 | #成绩排序#

while True:
    try:
        n = int(input())
        order = int(input())
        students = []
        for i in range(n):
            name, grade = input().split()
            students.append((name, int(grade)))

        students = sorted(students, key=lambda x: x[1], reverse=order==0)

        for student in students:
            print(student[0], student[1])
    except:
        break