while(1):
    try:
        m = int(input())
        n = int(input())
        s = []
        index = 0
        for i in range(m):
            name, score = map(str, input().split())
            score = int(score)
            s.append([name, score, index])
            index += 1
        if n == 1:
            k = sorted(s, key=lambda x: (x[1], x[2]))
        else:
            k = sorted(s, key=lambda x: (x[1], -x[2]), reverse=True)
        for j in k:
            print(j[0], end=' ')
            print(j[1])
    except:
        break