세탁 접수대의 재고 장부

문제

세탁소는 포장용 덮개를 사용하여 세탁이 끝난 옷을 손님에게 전달한다. 백엔드 담당자는 접수대에서 발생한 사건을 순서대로 처리하여 덮개 재고와 정산 금액을 계산해야 한다. 처음에는 사용 가능한 덮개가 S개 있고, 덮개 한 개가 필요한 주문을 완료할 때마다 P원의 포장 요금이 매출에 더해진다. 처음에 진행 중인 주문은 없고 매출도 0원이다. 사건은 예약, 취소, 완료의 세 종류다. 예약 사건에는 주문 번호와 필요한 덮개 수가 주어진다. 같은 번호의 주문이 현재 진행 중이지 않고 사용 가능한 덮개가 필요한 수 이상이면 예약을 승인한다. 승인 즉시 해당 수량을 사용 가능한 재고에서 빼고, 주문 번호와 수량을 진행 중인 주문으로 기록한다. 두 조건 중 하나라도 만족하지 않으면 예약을 거절하며 어떤 기록도 바꾸지 않는다. 취소 사건은 해당 번호의 진행 중인 주문을 취소한다. 주문이 존재하면 예약해 둔 덮개를 모두 사용 가능한 재고로 돌려놓고 주문 기록을 지운다. 완료 사건은 해당 번호의 주문에 예약된 덮개를 실제로 사용한다. 주문이 존재하면 예약 수량에 P를 곱한 금액을 매출에 더하고 주문 기록을 지운다. 완료할 때는 사용 가능한 재고가 바뀌지 않는다. 취소나 완료 대상이 진행 중인 주문에 없으면 그 사건을 거절한다. 취소되거나 완료된 주문 번호는 이후 예약에서 다시 사용할 수 있다. 거절된 사건도 입력 순서의 한 사건으로 처리하며, 이후에 다시 시도하지 않는다. 모든 사건을 처리한 뒤 남아 있는 진행 중인 주문은 그대로 둔다. 이 주문의 덮개를 재고로 돌려놓거나 매출에 더하지 않는다. 마지막 사용 가능 재고, 누적 매출, 거절된 사건 수를 구한다.

입력

첫째 줄에 사건 수 N, 초기 재고 S, 덮개 한 개당 포장 요금 P가 공백으로 주어진다. 1≤N≤20,000, 0≤S≤1,000,000, 1≤P≤1,000,000이다.
다음 N개 줄에 사건이 하나씩 주어진다. `1 x q`는 주문 번호 x로 덮개 q개를 예약하는 사건, `2 x`는 취소 사건, `3 x`는 완료 사건이다. 1≤x≤9,999, 1≤q≤999이다. 입력의 모든 수는 정수다.

출력

최종 사용 가능 재고, 누적 매출, 거절된 사건 수를 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 완료된 주문이 없으면 매출은 0이며, 거절된 사건이 없으면 거절 수는 0이다.

8 10 30
1 1 4
1 2 7
2 1
1 2 7
3 2
3 2
1 3 3
2 3

3 210 2

4 0 100
1 8 1
2 8
3 8
1 9 2

0 0 4

출처: Devin.KR 자체 제작