지원 창고의 지급 정산

문제

한 회사의 사내 IT 지원팀은 업무용 연결 장치를 창고에 보관하고, 부서에서 요청하면 필요한 수량을 지급한다. 백엔드 담당자는 입고와 지급 요청이 섞인 처리 기록을 읽어 최종 재고와 내부 정산 금액을 계산해야 한다. 다루는 장치는 한 종류이며, 정상적으로 지급한 장치 한 개마다 P원을 요청 부서의 비용으로 정산한다. 처리 기록은 이미 처리 순서대로 정렬되어 있다. 처리를 시작할 때 창고에는 S개의 장치가 있다. 기록의 종류가 1이면 입고 기록이다. 이때 함께 주어진 수량 Q만큼 재고를 늘린다. 입고 자체로는 내부 정산 금액이 발생하지 않는다. 기록의 종류가 2이면 지급 요청이며, 함께 주어진 Q는 해당 부서가 한 번에 받으려는 장치 수다. 지급 요청을 처리할 때는 그 순간의 재고를 확인한다. 재고가 Q 이상이면 요청을 승인하여 정확히 Q개를 지급한다. 재고에서 Q를 빼고 정산 금액에 Q × P원을 더한다. 재고가 Q보다 적으면 요청 전체를 거절한다. 이 경우 일부 수량만 지급하지 않으며, 재고와 정산 금액을 모두 그대로 둔다. 거절한 요청은 거절 건수에 1건을 더한다. 요청 수량과 재고가 정확히 같으면 승인한다. 거절한 요청을 나중에 자동으로 다시 처리하지는 않는다. 이후 입고로 재고가 늘더라도 앞서 거절한 요청의 결과는 바뀌지 않는다. 기록에 없는 입고, 반납, 취소, 할인도 발생하지 않는다. 같은 종류와 수량의 기록이 연속으로 나와도 각 줄을 별개의 기록으로 처리한다. 처음 정산 금액과 거절 건수는 모두 0이다. 모든 기록을 순서대로 처리한 뒤 남은 재고, 누적 정산 금액, 거절 건수를 구한다. 승인한 요청이 없으면 정산 금액은 0이고, 거절한 요청이 없으면 거절 건수는 0이다. 정산 결과에는 부서별 내역을 나누지 않고 전체 합계만 출력한다.

입력

첫째 줄에 정수 N, S, P가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 0 ≤ S ≤ 1,000, 1 ≤ P ≤ 10,000이다.
다음 N개 줄에 처리 종류 T와 수량 Q가 공백으로 구분되어 주어진다. T는 1 또는 2이며 1 ≤ Q ≤ 1,000이다. T가 1이면 입고, T가 2이면 지급 요청이다. 창고 재고에는 별도의 상한이 없다.

출력

모든 기록을 처리한 뒤의 재고, 누적 정산 금액, 거절한 지급 요청 건수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 모든 값은 정수로 출력하며, 단위나 쉼표를 붙이지 않는다.

6 4 700
2 3
2 2
1 5
2 6
1 2
2 1

1 7000 1

3 0 2500
2 1
1 2
2 3

2 0 2

2 5 1200
2 5
1 4

4 6000 0

출처: Devin.KR 자체 제작