题解 | #成绩排序#

while True:
    try:
        num = int(input())
    except EOFError:
        break
    reverse = bool(1 - int(input()))
    li = []
    for _ in range(num):
        line = input().split()
        li.append((line[0], int(line[1])))
        li.sort(key=lambda x:x[1], reverse=reverse)
    for k,v in li:
        print(k, v)