헬스장 구역별 이용 집계

문제

한 헬스장은 운동 공간을 K개의 구역으로 나누고 각 구역에 1부터 K까지의 번호를 붙였다. 데이터 담당자는 하루 동안 수집한 이용 기록을 바탕으로 구역별 이용 건수와 총 이용 시간을 정리하려 한다. 기록은 CSV 형식으로 전달되며, 각 행은 구역 번호, 이용 시간, 집계 여부라는 세 개의 필드를 가진다. 구역 번호는 이용한 공간을 나타내고, 이용 시간은 분 단위의 정수다. 집계 여부는 0 또는 1이다. 값이 1인 행은 정상적으로 확인된 기록이므로 집계에 포함한다. 값이 0인 행은 취소되거나 확인이 끝나지 않은 기록이므로 이용 건수와 총 이용 시간 어디에도 포함하지 않는다. 집계 여부가 0인 행도 입력에 주어진 기록 수에는 포함된다. 집계 대상 행 하나를 처리할 때마다 해당 구역의 이용 건수를 1 늘리고, 총 이용 시간에 그 행의 이용 시간을 더한다. 이용 시간이 0인 행도 집계 여부가 1이면 이용 건수를 1 늘린다. 내용이 완전히 같은 행이 여러 번 등장하더라도 각각 별도의 이용 기록이므로 모두 처리한다. 입력에는 이용자를 식별하는 정보가 없으며, 같은 사람의 기록인지 추측하여 합치거나 제거하지 않는다. CSV 자료의 첫 행은 필드 이름을 적은 헤더다. 헤더는 이용 기록이 아니므로 집계하지 않는다. 각 데이터 행에는 쉼표가 정확히 두 개 있고, 공백이나 따옴표는 없다. 모든 필드는 빠짐없이 주어지며, 숫자 필드에는 부호나 불필요한 앞자리 0이 없다. 각 구역의 집계 결과를 번호가 작은 순서대로 출력하는 프로그램을 작성하라. 집계 대상 기록이 없는 구역도 반드시 출력하며, 이 경우 이용 건수와 총 이용 시간은 모두 0이다. 모든 기록이 제외 대상이거나 기록 자체가 없는 경우에도 K개 구역의 결과를 출력해야 한다.

입력

첫째 줄에 정수 N과 K가 공백으로 주어진다. 0 ≤ N ≤ 30,000, 1 ≤ K ≤ 100이다.
둘째 줄에는 헤더 zone,minutes,valid가 정확히 주어진다.
다음 N개 줄에 z,m,v 형식의 CSV 행이 주어진다. z, m, v는 정수이며 1 ≤ z ≤ K, 0 ≤ m ≤ 180, v는 0 또는 1이다.

출력

총 K개 줄을 출력한다. 구역 번호가 1인 구역부터 차례대로, 구역 번호와 집계된 이용 건수와 총 이용 시간을 공백으로 구분하여 출력한다.

5 3
zone,minutes,valid
1,30,1
2,45,0
1,20,1
3,15,1
2,10,1

1 2 50
2 1 10
3 1 15

3 2
zone,minutes,valid
2,0,1
1,60,0
2,0,1

1 0 0
2 2 0

0 2
zone,minutes,valid

1 0 0
2 0 0

출처: Devin.KR 자체 제작