완주 기록 분류

문제

한 마라톤 대회의 기록 담당자는 결승선에 도착한 참가자들의 기록을 세 종류로 나누려고 한다. 대회 코스에는 반드시 지나야 하는 확인 지점이 K개 있으며, 공식 완주로 인정받으려면 확인 지점을 모두 통과하고 제한 시간 L분 이내에 결승선에 도착해야 한다. 제한 시간과 정확히 같은 시간에 도착한 경우도 공식 완주로 인정한다. 각 참가자의 기록에는 통과가 확인된 지점 수 C와 출발부터 결승선 도착까지 걸린 시간 T가 적혀 있다. 같은 확인 지점은 여러 번 기록되지 않으므로 C는 서로 다른 확인 지점을 통과한 개수다. 참가자가 어떤 순서로 지점을 통과했는지는 판단에 사용하지 않는다. 기록에 적힌 두 정수만으로 분류한다. 확인 지점을 모두 통과했고 도착 시간이 제한 시간 이내라면 ‘공식 완주’로 분류한다. 확인 지점을 모두 통과했지만 도착 시간이 제한 시간을 넘었다면 ‘시간 초과’로 분류한다. 확인 지점을 하나라도 통과하지 않았다면 도착 시간과 관계없이 ‘지점 누락’으로 분류한다. 따라서 지점을 누락하면서 제한 시간도 넘긴 참가자는 시간 초과 인원에 포함하지 않는다. 모든 참가자는 반드시 세 종류 중 정확히 하나에 속한다. 참가자 사이의 순위는 정하지 않으며, 여러 참가자의 도착 시간이 같아도 각 참가자의 기록을 독립적으로 분류한다. 결승선 도착 순서 역시 결과에 영향을 주지 않는다. 입력에는 결승선에 도착한 참가자만 주어지며, 중도 포기자나 출발하지 않은 사람을 따로 고려할 필요는 없다. 기록 담당자가 세 종류의 인원을 차례대로 확인할 수 있도록 공식 완주 인원, 시간 초과 인원, 지점 누락 인원을 구하는 프로그램을 작성한다. 어떤 종류에 해당하는 참가자가 한 명도 없다면 그 종류의 인원은 0으로 나타낸다.

입력

첫째 줄에 참가자 수 N, 확인 지점 수 K, 제한 시간 L이 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ K ≤ 100, 1 ≤ L ≤ 1,000이다.
다음 N개의 줄에는 각 참가자의 통과가 확인된 지점 수 C와 도착까지 걸린 시간 T가 공백으로 구분되어 주어진다. 0 ≤ C ≤ K, 1 ≤ T ≤ 1,000이다. 입력의 모든 수는 정수이며, 시간의 단위는 분이다.

출력

공식 완주 인원, 시간 초과 인원, 지점 누락 인원을 이 순서대로 공백 하나로 구분하여 한 줄에 출력한다. 해당하는 참가자가 없는 종류는 0을 출력한다.

5 4 180
4 179
4 180
4 181
3 120
0 200

2 1 2

3 2 90
2 91
1 80
0 90

0 1 2

1 1 1
1 1

1 0 0

출처: Devin.KR 자체 제작