방별 스마트 홈 청구서

문제

스마트 홈 관리 서버는 여러 방에서 수집한 사용량 기록으로 한 달의 청구서를 만든다. 각 기록에는 방 번호와 사용량이 들어 있다. 같은 방의 기록은 여러 번 나타날 수 있으며, 기록이 들어온 순서는 실제 사용 순서와 관계없다. 서버는 모든 기록을 방 번호별로 합친 뒤 요금을 계산해야 한다. 각 방에는 월 사용량 10단위까지 무료 혜택이 적용된다. 어떤 방의 월 사용량 합계가 U라면 할인 전 요금은 max(0, U-10)에 3을 곱한 금액이다. 무료 혜택은 기록마다 적용하는 것이 아니라, 한 방의 월 사용량을 모두 합친 뒤 정확히 한 번 적용한다. 기록이 없는 방의 사용량은 0이다. 할인 전 요금이 1000 이상인 방에는 해당 방의 요금 전체에 10퍼센트 할인이 적용된다. 할인 후 요금은 할인 전 요금에 90을 곱하고 100으로 나눈 몫이다. 할인 전 요금이 1000 미만인 방은 할인 없이 그대로 청구한다. 할인 여부는 다른 방의 사용량이나 요금에 영향을 받지 않으며, 버려진 나머지를 다른 방으로 옮기지 않는다. 모든 방의 할인 후 요금을 더한 값을 공급가액이라고 한다. 세금은 공급가액을 10으로 나눈 몫이며, 최종 청구액은 공급가액과 세금의 합이다. 세금은 방마다 계산하지 않고 공급가액이 확정된 뒤 한 번만 계산한다. 모든 금액의 단위는 원이고 음수가 아닌 정수로 표시한다. 사용량이 모두 무료 범위에 들어가면 세 금액은 모두 0이다. 주어진 기록을 처리하여 공급가액, 세금, 최종 청구액을 순서대로 구하는 프로그램을 작성한다.

입력

첫째 줄에 방의 수 M과 기록 수 N이 공백으로 주어진다. M과 N은 정수이며 1≤M≤10000, 1≤N≤100000이다.
다음 N개 줄에는 방 번호 r과 사용량 u가 공백으로 주어진다. r과 u는 정수이며 1≤r≤M, 0≤u≤1000이다. 같은 방 번호가 여러 번 등장할 수 있다.

출력

공급가액, 세금, 최종 청구액을 공백으로 구분하여 한 줄에 정수로 출력한다.

3 4
1 8
2 400
1 7
3 10

1068 106 1174

2 3
1 4
1 6
2 0

0 0 0

2 2
1 343
2 344

1900 190 2090

출처: Devin.KR 자체 제작