题解 | #成绩排序#

import sys

n, m = int(input()), bool(int(input()))
L = []
for line in sys.stdin:
    a = line.split()
    L.append((a[0], int(a[1])))
L.sort(key=lambda x: x[1], reverse=not m)
for a in L:
    print(a[0] + " " + str(a[1]))