농장 출고 예약 장부

문제

한 농장은 같은 가격으로 판매하는 농산물 상자 한 종류의 주문을 처리한다. 백엔드 담당자는 주문 접수, 취소, 출고 이벤트가 저장된 장부를 처음부터 다시 실행하여 최종 재고와 정산 금액을 복원하려 한다. 처음에는 판매 가능한 상자가 Q개 있고, 예약된 상자는 없으며, 정산 금액은 0원이다. 상자 한 개의 가격 P는 장부를 처리하는 동안 바뀌지 않는다. 주문 접수 이벤트 O에는 주문 번호와 주문 수량이 적혀 있다. 접수 시점에 판매 가능한 상자가 주문 수량 이상이면 주문 전체를 승인한다. 승인한 수량만큼 판매 가능 재고를 줄이고, 그 주문을 예약 상태로 저장한다. 재고가 부족하면 주문 전체를 거절한다. 일부 수량만 승인하거나 거절한 주문을 나중에 다시 승인하지 않는다. 모든 접수 이벤트의 주문 번호는 서로 다르다. 취소 이벤트 C에는 주문 번호가 적혀 있다. 해당 주문이 현재 예약 상태라면 예약을 해제하고 그 수량을 판매 가능 재고에 돌려놓는다. 출고 이벤트 D에도 주문 번호가 적혀 있다. 해당 주문이 현재 예약 상태라면 예약을 해제하고 실제 출고를 완료한다. 이때 주문 수량에 상자 가격을 곱한 금액을 정산 금액에 더한다. 출고하는 상자는 접수할 때 이미 판매 가능 재고에서 제외했으므로 출고 시 판매 가능 재고를 다시 줄이지 않는다. 취소와 출고는 예약 상태인 주문에만 적용한다. 아직 접수되지 않았거나 거절된 주문, 이미 취소되었거나 출고된 주문을 가리키는 취소 및 출고 이벤트는 아무 변화 없이 무시한다. 따라서 같은 주문의 출고 이벤트가 반복되어도 정산 금액은 한 번만 증가한다. 출고 후 반품이나 환불은 없고, 별도로 재고를 추가하는 이벤트도 없다. 이벤트를 입력 순서대로 모두 처리한 뒤 판매 가능 재고, 아직 예약 중인 상자 수의 합, 누적 정산 금액을 구한다. 예약 중인 상자 수는 주문 건수가 아니라 수량의 합이다. 해당 재고나 예약, 정산 내역이 없으면 그 값은 0이다.

입력

첫째 줄에 초기 재고 Q, 상자 가격 P, 이벤트 수 N이 공백으로 구분되어 주어진다. Q는 0 이상 1,000,000,000 이하, P는 1 이상 1,000,000,000 이하, N은 1 이상 20,000 이하의 정수다.
다음 N개 줄에 이벤트가 주어진다. 접수 이벤트는 O I K, 취소 이벤트는 C I, 출고 이벤트는 D I 형식이다. I는 1 이상 99,999 이하의 정수 주문 번호이며, K는 1 이상 99,999 이하의 정수 주문 수량이다. O 이벤트에 사용되는 주문 번호는 서로 다르다. C와 D의 주문 번호는 어떤 접수 이벤트에도 등장하지 않을 수 있다.

출력

최종 판매 가능 재고, 예약 중인 상자 수의 합, 누적 정산 금액을 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 각 값은 정수로 출력한다.

10 700 8
O 11 6
O 12 5
C 11
O 13 4
D 13
D 13
O 14 3
C 12

3 3 2800

5 100 7
D 8
O 8 2
C 8
D 8
O 9 5
D 9
C 9

0 0 500

0 999999999 3
O 1 1
C 1
D 1

0 0 0

출처: Devin.KR 자체 제작