세계 대회 진출
면접 대비시간 제한1초메모리 제한128 MB
푼 문제 수와 페널티 순으로 팀을 정렬한 뒤 상위 K개 대학의 대표 팀 이름을 출력합니다.
문제
대학생 프로그래밍 경시대회의 지역 예선에서는 상위 몇 개 대학이 세계 대회 참가 자격을 얻는다. 순위는 푼 문제 수가 많을수록 높고, 푼 문제 수가 같으면 페널티가 작을수록 높다. 한 대학에서는 순위가 가장 높은 1팀만 세계 대회에 진출한다.
N개 팀이 참가한 지역 예선에서 K개 대학이 세계 대회에 진출한다. 진출하는 팀을 순위가 높은 쪽부터 구하라.
입력
첫째 줄에 팀 수 N과 세계 대회에 진출하는 대학 수 K가 주어진다. (, )
다음 N개 줄에 각 팀의 정보가 대학명, 팀 이름, 푼 문제 수, 페널티 순으로 공백을 사이에 두고 주어진다.
대학명과 팀 이름은 공백이 없는 한 단어이고, 길이는 30을 넘지 않는다. 서로 다른 두 팀은 푼 문제 수 또는 페널티가 다름이 보장된다.
출력
세계 대회에 진출하는 K개 팀의 이름을 순위가 높은 쪽부터 한 줄에 하나씩 출력한다. 입력에 서로 다른 대학이 K개 이상 있음이 보장된다.