# 输入姓名，输入成绩
# 按名字排序

vN = int(input())
vRe = not bool(int(input()))
vName = []
vGrade = []
vDic = dict()
for i in range(vN):
    temp = input().strip().split()
    vName.append( temp[0] )
    vGrade.append( temp[1] )
    vDic[vName[i]] = vGrade[i]

vOrger = sorted(range(vN),key = lambda x:int(vGrade[x]), reverse= vRe)
for i in vOrger:
    print(vName[i],vGrade[i])