sort or sorted를 사용하면, 다음 key값은 dict type의 경우, 중복안되며, value값이 같으면 key도 정렬됨.
추가로 들어오는 순서대로 할 수 있는 방법이 필요함
d = dict()
n, pri = map(int, input().split())
#print(n,pri)
for _ in range(n):
name, score = map(str, input().split())
d[name] = int(score)
print(d)
res = sorted(d.items(), key=lambda item: item[0])
#print(res)
for i in range(pri):
# if res[i][1]
print(res[i][0])