n = int(input().strip())

orders = int(input().strip())

values = []
for _ in range(n):
    name,score = input().strip().split()
    values.append((name,int(score)))

if orders == 1:
    sorted_values = sorted(values, key=lambda x:x[1])
else:
    sorted_values = sorted(values, key=lambda x:x[1],reverse=True)
    
for name,score in sorted_values:
    print(name,score)