题解 | #成绩排序#

# 2024年9月22日
# 注：0代表从高到低，1代表从低到高

n = int(input())
m = int(input())
ls = []
for i in range(n):
    k,v = input().split()
    ls.append((k,int(v)))
#print(ls)
if m == 0:
    ls.sort(key=lambda x:x[1],reverse=True)
elif m == 1:
    ls.sort(key=lambda x:x[1])
#print(ls)
for i in ls:
    print(i[0],i[1])