농장 주문 승인 기록

문제

한 농장은 수확한 채소를 모두 같은 크기의 상자에 담아 판매한다. 농장의 주문 서버는 현재 보관 중인 상자 수를 재고로 관리한다. 서버가 오늘의 기록을 처리하기 직전에는 S개의 상자가 있다. 이후 N개의 기록을 입력에 주어진 순서대로 하나씩 처리한다. 각 기록에는 새로 입고된 상자 수 A와 고객이 주문한 상자 수 Q가 함께 들어 있다. 서버는 한 기록을 처리할 때 반드시 입고부터 반영한다. 현재 재고에 A를 더한 다음, 그 재고로 해당 기록의 주문을 승인할 수 있는지 판단한다. 주문한 Q개를 모두 보낼 수 있을 때만 주문을 승인한다. 승인하면 재고에서 Q를 빼고 승인한 주문 수를 하나 늘린다. 재고가 Q보다 적으면 주문을 거절하며, 그 주문으로 인해 재고가 줄어들지는 않는다. 일부 상자만 보내는 부분 승인은 하지 않는다. 주문이 거절되더라도 같은 기록에서 먼저 반영한 입고는 취소하지 않는다. 또한 거절한 주문을 보류하거나 이후 기록에서 다시 처리하지 않는다. 뒤의 기록에서 상자가 추가로 들어와도 앞에서 거절한 주문의 결과는 바뀌지 않는다. 재고와 주문 수가 정확히 같으면 주문을 승인하며, 이때 승인 직후의 재고는 0이 된다. 모든 상자의 판매 가격은 B원으로 같다. 승인한 주문에 포함된 상자는 즉시 판매된 것으로 처리하며, 판매한 상자 수에 B를 곱한 금액을 판매 금액에 더한다. 입고 자체에는 판매 금액이 발생하지 않고, 거절한 주문에서도 판매 금액이 발생하지 않는다. 배송비, 할인, 반품은 없다. 백엔드 담당자는 전체 기록을 처리한 결과가 올바른지 확인하려 한다. 최초 재고와 기록들을 이용하여 최종 재고, 승인한 주문 수, 전체 판매 금액을 계산한다. 승인한 주문이 하나도 없으면 승인한 주문 수와 전체 판매 금액은 모두 0이다.

입력

첫째 줄에 정수 N, S, B가 주어진다.
다음 N개 줄의 각 줄에 해당 기록의 정수 A, Q가 주어진다. 기록은 처리할 순서대로 주어진다.
1 ≤ N ≤ 1,000
0 ≤ S ≤ 1,000
1 ≤ B ≤ 1,000
0 ≤ A ≤ 1,000
1 ≤ Q ≤ 1,000

출력

최종 재고, 승인한 주문 수, 전체 판매 금액을 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 판매 금액은 원 단위 정수로 출력한다.

4 3 120
2 4
0 3
5 6
1 1

0 3 1320

3 0 50
0 2
1 3
0 2

1 0 0

2 0 7
4 4
2 2

0 2 42

출처: Devin.KR 자체 제작