n=eval(input())
op=input()
lst=[]
for i in range(n):
    s=input().split(" ")
    tmplst=[]
    tmplst.append(s[0])
    tmplst.append(int(s[1]))
    lst.append(tmplst)
if op=='0':
    lst.sort(key=lambda x:x[1],reverse=True)
if op=='1':
    lst.sort(key=lambda x:x[1])
for item in lst:
    print(item[0]+" "+str(item[1]))

直接用列表的sort(),并且是按第1个元素成绩排序就好(存入列表的时候把成绩存成int类型)