천문대 별지도 주문 장부

문제

한 천문대는 관측 행사에서 사용할 종이 별지도를 판매한다. 판매하는 별지도는 한 종류이며, 장부를 처리하기 전의 재고는 S장이다. 별지도 한 장의 기본 가격은 P원이다. 한 주문에서 K장 이상을 구매하면 그 주문의 모든 별지도에 대해 한 장당 D원을 할인한다. 할인은 주문마다 따로 판단하며, 서로 다른 주문의 수량을 합쳐 적용하지 않는다. 장부에는 주문과 취소 기록이 발생한 순서대로 적혀 있다. 전체 기록에 1번부터 N번까지 번호를 붙인다. ORDER q는 별지도 q장을 사려는 주문이다. 처리 시점의 재고가 q장 이상이면 주문 전체를 승인하고 재고에서 q장을 뺀다. 재고가 부족하면 주문 전체를 거절한다. 일부 수량만 판매하거나 나중에 재고가 생겼을 때 거절된 주문을 다시 승인하지 않는다. 승인된 주문은 즉시 결제된다. 주문 수량 q가 K 이상이면 결제 금액은 q×(P-D)원이고, 그렇지 않으면 q×P원이다. 할인 여부는 그 주문의 수량만으로 결정한다. 다른 주문의 승인이나 취소 때문에 이미 정한 결제 금액이 달라지지는 않는다. CANCEL j는 j번 기록의 주문을 취소하려는 요청이다. j번 기록은 반드시 현재 기록보다 앞에 있는 ORDER 기록이다. 그 주문이 승인되었고 아직 취소되지 않았다면 전체 수량을 재고에 돌려놓고, 당시 결제한 금액 전부를 환불한다. 거절된 주문이나 이미 취소된 주문을 가리키면 아무 변화도 일어나지 않는다. 같은 주문에 대한 취소 요청이 여러 번 등장할 수 있다. 장부에 없는 입고, 판매, 환불은 발생하지 않는다. 순매출은 승인된 주문의 결제 금액 합에서 실제 환불한 금액 합을 뺀 값이다. 유지 중인 주문 수는 승인된 뒤 아직 취소되지 않은 주문의 개수이며, 판매한 별지도 장수와는 다르다. 모든 기록을 순서대로 처리한 뒤 남은 재고, 순매출, 유지 중인 주문 수를 구한다.

입력

첫째 줄에 정수 S, P, K, D가 주어진다. 0≤S≤1000000, 1≤P≤1000000, 1≤K≤1000, 0≤D≤P이다.
둘째 줄에 기록 수 N이 정수로 주어진다. 1≤N≤20000이다.
다음 N개 줄에 ORDER q 또는 CANCEL j가 주어진다. q는 1 이상 1000 이하의 정수다. i번 기록이 CANCEL j이면 1≤j<i이고, j번 기록은 반드시 ORDER 기록이다. 다른 종류의 기록은 주어지지 않는다.

출력

모든 기록을 처리한 뒤 남은 재고, 순매출, 유지 중인 주문 수를 공백으로 구분하여 한 줄에 출력한다. 유지 중인 주문이 없으면 순매출과 주문 수는 모두 0이다.

10 100 4 20
7
ORDER 4
ORDER 7
ORDER 3
CANCEL 1
ORDER 5
CANCEL 2
CANCEL 1

2 700 2

2 500 2 500
5
ORDER 2
ORDER 1
CANCEL 1
ORDER 1
CANCEL 1

1 500 1

0 30 3 5
3
ORDER 1
CANCEL 1
CANCEL 1

0 0 0

출처: Devin.KR 자체 제작