#710성적표 출력

기초
⏱ 시간 제한: 1|💾 메모리 제한: 128 MB

문제 설명

세종이는 정보과학 선생님인 JH를 도와주기 위해 정보과학 성적처리 프로그램을 만들기로 했다.

JH 선생님은 학생들의 명단과 점수를 입력하면 상위 m명의 학생 명단을 출력해 주기를 원합니다.

다음 조건을 만족하는 프로그램을 작성해 보자.

입력 설명

첫째 줄에 데이터의 개수 n (3 <= n <= 100)과 출력인원 m (1 <= m <= n)이 공백으로 구분되어 입력된다.

둘째 줄부터 학생 이름과 점수(0~100)가 공백으로 구분되어 입력된다.

단 이름의 길이는 최대 10바이트 이내입니다.

출력 설명

상위 m명의 학생명단을 출력합니다.

단, 출력순서는 점수가 높은 학생이 먼저 출력되며, 점수가 같을 경우 입력 순서가 빠른 순서로 출력합니다.

예제

입력 1

4 2
kim 90
lee 75
park 100
choi 88

출력 1

park
kim

관련 태그

언어:

테스트 실행 결과가 여기에 표시됩니다

제출하려면 로그인이 필요해요