스마트 기기 재고 정산

문제

스마트 홈 기기를 판매하는 쇼핑 서버가 있다. 서버에는 M종류의 기기가 등록되어 있고, 각 기기는 이름, 현재 단가, 현재 재고를 가진다. 서버는 다음 네 종류의 이벤트를 입력된 순서대로 처리한다. 1) STOCK 이름 수량: 해당 기기의 재고가 수량만큼 늘어난다. 2) ORDER 번호 이름 수량: 재고가 수량 이상이면 주문이 접수되어 재고가 수량만큼 줄고, 그 시점의 단가 × 수량이 정산액에 더해진다. 재고가 부족하면 주문은 거절되며 아무것도 바뀌지 않는다. 3) CANCEL 번호: 번호가 가리키는 주문이 접수되었고 아직 취소되지 않았다면, 재고가 그 주문의 수량만큼 되돌아오고 정산액에서 그 주문이 접수될 때 더했던 금액이 그대로 빠진다. 거절된 주문, 없는 번호, 이미 취소된 주문에 대한 취소는 무시한다. 4) PRICE 이름 가격: 해당 기기의 단가가 바뀌며, 이후에 처리되는 주문부터 적용된다. 이미 접수된 주문의 금액은 변하지 않는다. 주문 번호는 ORDER 이벤트마다 서로 다르다. 모든 이벤트를 처리한 뒤의 최종 정산액, 거절된 주문의 수, 각 기기의 최종 재고를 출력하시오.

입력

첫 줄에 M과 E가 주어진다. (1 ≤ M ≤ 1,000, 1 ≤ E ≤ 15,000) 다음 M개의 줄에 기기 이름, 초기 단가, 초기 재고가 공백으로 구분되어 주어진다. 이름은 알파벳 소문자 1~6글자이며 서로 다르고, 단가는 1 이상 10^6 이하, 재고는 0 이상 10^6 이하의 정수이다. 다음 E개의 줄에 이벤트가 하나씩 주어진다. 수량은 1 이상 1,000 이하, 가격은 1 이상 10^6 이하, 주문 번호는 1 이상 10^9 이하의 정수이며, 이벤트에 나오는 이름은 모두 등록된 기기이다.

출력

첫 줄에 최종 정산액, 둘째 줄에 거절된 주문 수를 출력한다. 이어서 입력에 주어진 순서대로 M개의 줄에 기기 이름과 최종 재고를 공백으로 구분해 출력한다.

2 7
lamp 100 5
plug 30 2
ORDER 1 lamp 3
ORDER 2 lamp 3
PRICE lamp 120
STOCK lamp 4
ORDER 3 lamp 5
CANCEL 1
CANCEL 2

600
1
lamp 4
plug 2

1 3
a 5 0
ORDER 10 a 1
CANCEL 10
STOCK a 2

0
1
a 2

출처: Devin.KR 자체 제작