题解 | #成绩排序#

while True:
    try:
        n = int(input())
        k = int(input())
        data = []
        for i in range(n):
            name,score = input().split()
            data.append((name,int(score)))
        if k == 1:
            for j in sorted(data,key = lambda v:v[1]):
                print(j[0],j[1])
        else:
            for j in sorted(data,key = lambda v:-v[1]):
                print(j[0],j[1])
    except:
        break