num = int(input())
isreverse = int(input())
student = []
for i in range(num):
    student.append(input())
sorted_student = sorted(student,key=lambda x:int(x.split(' ')[1]),reverse=1-isreverse)
for i in sorted_student:
    print(i)