세계 대회 진출

대학생 프로그래밍 경시대회의 지역 예선에서는 상위 몇 개 대학이 세계 대회 참가 자격을 얻는다. 순위는 푼 문제 수가 많을수록 높고, 푼 문제 수가 같으면 페널티가 작을수록 높다. 한 대학에서는 순위가 가장 높은 1팀만 세계 대회에 진출한다.

N개 팀이 참가한 지역 예선에서 K개 대학이 세계 대회에 진출한다. 진출하는 팀을 순위가 높은 쪽부터 구하라.

첫째 줄에 팀 수 N과 세계 대회에 진출하는 대학 수 K가 주어진다. ($1 \le N \le 100\,000$, $1 \le K \le 100$)

다음 N개 줄에 각 팀의 정보가 대학명, 팀 이름, 푼 문제 수, 페널티 순으로 공백을 사이에 두고 주어진다.

대학명과 팀 이름은 공백이 없는 한 단어이고, 길이는 30을 넘지 않는다. 서로 다른 두 팀은 푼 문제 수 또는 페널티가 다름이 보장된다.

세계 대회에 진출하는 K개 팀의 이름을 순위가 높은 쪽부터 한 줄에 하나씩 출력한다. 입력에 서로 다른 대학이 K개 이상 있음이 보장된다.