이상한 아리의 채점
시간 제한1초메모리 제한1024 MB
제출 기록을 바탕으로 문제별 점수를 계산하고, 참가자 이름을 총점이 낮은 순서부터 출력합니다.
문제
아리는 어딘가 이상한 대회 온라인 저지 사이트를 만들었다. 이 사이트는 각 문제마다 문제를 해결하는 데 걸린 시간과 참가자의 이름으로 점수를 부여한다. 참가자가 문제에서 받을 수 있는 채점 결과는 해결과 실패 두 가지뿐이다. 점수 기준은 다음과 같다.
- 각 문제를 해결한 사람들을 순위대로 나열하고, 그 순위에 따라 점수를 부여한다. 예를 들어 1등은 1점, 2등은 2점, 3등은 3점을 받는다. 해결한 사람은 해결에 걸린 시간이 짧은 순서대로 순위를 매기며, 걸린 시간은 처음 틀린 시각과 해결한 시각의 차이로 구한다. 처음 틀린 시각이 13:00이고 해결한 시각이 15:00이면 걸린 시간은 2시간이다.
- 걸린 시간이 같으면 이름이 사전 순으로 앞선 사람이 더 높은 순위를 갖는다.
- 아리는 한 번에 정답을 맞히는 일은 있을 수 없다고 생각한다. 따라서 한 번도 틀리지 않고 바로 해결했다면 그 정답은 무효 처리되고, 이후 그 문제를 시도한 기록이 있더라도 (전체 인원수 + 1)점을 부여한다.
- 문제를 처음 해결한 이후의 기록은 모두 무효 처리한다.
- 여러 번 틀리고 끝내 해결하지 못한 경우에는 전체 인원수만큼의 점수를 부여한다.
- 해당 문제에 제출 기록이 없는 사람은 모두 (전체 인원수 + 1)점을 부여한다.
대회는 오전 10시에 시작해서 같은 날 오후 9시 59분에 끝난다. 제출 기록은 대회 시간 안에 제출한 경우에만 제출한 순서대로 남는다. 사이트는 이 기준으로 문제마다 점수를 부여하고, 모든 점수의 합이 적은 사람부터, 합이 같으면 이름이 사전 순으로 빠른 사람부터 참가자 이름을 출력한다. 제출 기록이 주어졌을 때 사이트가 출력할 내용을 예상해 보자.
입력
첫 번째 줄에 문제 수 (), 참가자 수 (), 제출 기록의 길이 ()가 주어진다. 문제 번호는 1부터 까지의 정수이다. 두 번째 줄에 참가자 이름 개가 공백으로 구분되어 주어진다. 이름은 10자를 넘지 않으며 소문자와 숫자로만 이루어진다. 세 번째 줄부터 줄에 걸쳐 문제 번호, 제출 시간, 제출자 이름, 채점 결과가 공백으로 구분되어 한 줄에 하나씩 주어진다. 시간은 00:00부터 23:59까지의 24시 형식이며 오름차순으로 주어진다. 오전 5시는 5:00, 오후 5시는 17:00로 표기한다. 채점 결과는 실패이면 wrong, 해결이면 solve이다.
출력
모든 점수의 합이 적은 사람부터, 합이 같으면 이름이 사전 순으로 빠른 사람부터 참가자 이름을 한 줄에 하나씩 출력한다.