20250715

n,m=map(int,input().split())
arr=[]
for i in range(n) :
    a, b=input().split()
    arr.append([a,int(b)])

arr.sort(key=lambda x : x[1])
arr.reverse()

for i in range(m) :
    print(arr[i][0], end=' ')
    print()