메신저 채널 요약표

문제

사내 메신저의 데이터 담당자는 채널별 이용 현황을 확인하기 위해 내보낸 CSV 자료를 요약한다. 자료의 각 행은 메시지 하나를 나타내며, 채널 코드, 작성자 코드, 집계 여부, 본문 길이의 네 필드를 가진다. 집계 여부가 1인 행만 요약에 사용하고, 0인 행은 모든 계산에서 제외한다. 집계 여부는 해당 행에만 적용되며 다른 행의 상태를 바꾸지 않는다. 각 채널에 대해 집계 대상 메시지 수, 집계 대상 메시지를 작성한 서로 다른 작성자 수, 집계 대상 메시지의 본문 길이 합을 계산한다. 같은 작성자가 한 채널에 여러 메시지를 작성하면 메시지는 각각 세지만 작성자는 한 명으로 센다. 같은 작성자가 서로 다른 채널에 글을 썼다면 각 채널에서 따로 센다. 본문 길이가 0인 메시지도 집계 여부가 1이면 메시지 수와 작성자 수 계산에 포함한다. 요약표에는 집계 대상 메시지가 한 개 이상인 채널만 넣는다. 해당 채널의 모든 행이 집계 제외 행이면 요약표에 넣지 않는다. 요약표의 채널은 본문 길이 합이 큰 순서로 정렬한다. 본문 길이 합이 같으면 메시지 수가 큰 채널을 먼저 놓는다. 두 값이 모두 같으면 채널 코드의 사전순으로 정렬한다. 작성자 수는 정렬 기준으로 사용하지 않는다. 정렬한 결과에서 앞의 K개 채널만 출력한다. 요약표에 들어갈 채널이 K개보다 적으면 있는 채널을 모두 출력한다. CSV 자료에는 헤더가 없고, 필드 안에 쉼표나 따옴표나 공백이 나타나지 않는다. 모든 행은 이미 정해진 형식에 맞게 작성되어 있다. 집계할 채널이 하나도 없으면 출력할 채널 수 0만 출력한다.

입력

첫째 줄에 행 수 N과 출력할 최대 채널 수 K가 공백으로 구분되어 주어진다. N과 K는 정수이며 0≤N≤20,000, 1≤K≤100이다.
다음 N개 줄은 channel,user,flag,length 형식이다. 네 필드는 쉼표 하나로 구분되며 공백은 없다.
channel은 소문자 c 뒤에 숫자 두 자리가 붙은 c00부터 c99까지의 코드이다. user는 소문자 u 뒤에 숫자 세 자리가 붙은 u000부터 u999까지의 코드이다. flag는 0 또는 1이다. length는 0 이상 999 이하의 정수이며, 0을 제외하면 앞에 불필요한 0이 붙지 않는다.
각 행은 별개의 메시지이며 네 필드가 모두 같은 행도 여러 번 등장할 수 있다.

출력

첫째 줄에 실제로 출력할 채널 수 L을 출력한다. 다음 L개 줄에 정렬 순서대로 채널 코드, 집계 대상 메시지 수, 서로 다른 작성자 수, 본문 길이 합을 공백으로 구분하여 출력한다. 집계 대상 메시지가 있는 채널 수를 D라고 할 때 L=min(K,D)이다. D=0이면 첫째 줄의 0만 출력한다.

8 3
c02,u001,1,5
c01,u002,1,4
c02,u001,1,3
c01,u003,1,4
c03,u004,1,8
c00,u005,0,999
c03,u006,0,7
c02,u007,1,0

3
c02 3 2 8
c01 2 2 8
c03 1 1 8

4 1
c09,u001,1,0
c08,u002,1,0
c09,u003,1,0
c07,u004,0,100

1
c09 2 2 0

2 5
c00,u000,0,12
c99,u999,0,0

0

출처: Devin.KR 자체 제작