헬스장 보관함 이용 기록

문제

한 헬스장은 회원에게 개인 물품을 넣을 보관함을 빌려준다. 사용할 수 있는 보관함은 모두 C개이며, 회원 한 명은 동시에 보관함 하나만 사용할 수 있다. 보관함마다 붙은 번호는 이번 집계에서 중요하지 않다. 관리자는 어떤 회원이 현재 보관함을 사용 중인지만 기록한다. 하루의 첫 기록을 처리하기 전에는 모든 보관함이 비어 있다. 접수 장치가 남긴 기록은 0이 아닌 정수 하나로 표현된다. 양수 x는 회원 번호 x인 회원이 보관함 사용을 신청했다는 뜻이다. 음수 -x는 회원 번호 x인 회원이 보관함을 반납했다는 뜻이다. 모든 기록은 입력에 주어진 순서대로 하나씩 처리하며, 한 기록을 처리한 결과는 바로 다음 기록에 반영된다. 사용 신청을 받았을 때 해당 회원이 이미 보관함을 사용 중이라면 그 신청은 거절한다. 해당 회원이 사용 중이 아니더라도 빈 보관함이 없다면 신청을 거절한다. 두 경우 모두 현재 보관함 사용 상태는 바뀌지 않는다. 해당 회원이 사용 중이 아니고 빈 보관함이 있다면 신청을 승인하고, 그 회원이 보관함 하나를 사용하도록 상태를 바꾼다. 거절된 신청을 나중에 자동으로 승인하는 대기 명단은 없다. 그 회원이 다시 이용하려면 새로운 사용 신청 기록이 있어야 한다. 반납 기록을 받았을 때 해당 회원이 보관함을 사용 중이라면 반납을 처리하고 빈 보관함 수를 하나 늘린다. 해당 회원이 사용 중이 아니라면 그 기록은 아무 변화 없이 무시한다. 반납 기록은 사용 신청의 승인 횟수나 거절 횟수에 포함하지 않는다. 관리자를 위해 승인된 사용 신청 수, 거절된 사용 신청 수, 모든 기록을 처리한 뒤 보관함을 사용 중인 회원 수를 구한다. 같은 회원이 반납한 뒤 다시 신청하여 승인받았다면 승인 횟수를 새로 하나 센다. 특정 종류의 신청이 한 번도 없다면 해당 횟수는 0으로 출력한다.

입력

첫째 줄에 기록 수 N과 보관함 수 C가 공백으로 구분되어 주어진다. 다음 N개 줄에는 기록을 나타내는 정수 E가 하나씩 주어진다.
N과 C는 각각 1 이상 100,000 이하의 정수다. 각 E는 -1,000,000,000 이상 1,000,000,000 이하의 정수이며 0이 아니다. 회원 번호는 |E|이다.

출력

승인된 사용 신청 수, 거절된 사용 신청 수, 마지막에 보관함을 사용 중인 회원 수를 차례대로 공백으로 구분하여 한 줄에 출력한다.

8 2
1
2
3
-1
3
3
-2
-9

3 2 1

5 1
-7
7
7
-7
7

2 1 1

3 4
-1
-2
-1

0 0 0

출처: Devin.KR 자체 제작