tu dien long nhau ac nghiem

#   TỪ ĐIỂN LỒNG NHAU
n,k=map(int,input().split())
if (n>70) or k>5: print("INVALID INPUT")
else:
    res={}
    for i in range(n):
        a,b=map(str,input().split())
        b=int(b)
        res[a]=b
    ans = sorted(res.items(), key=lambda x:(-x[1],x[0]))
    for i in range(k):
        print(ans[i][0],end=" ")