상영 전 간식 주문

문제

한 영화관의 백엔드 서버는 상영 시작 전에 들어온 팝콘 주문을 접수 순서대로 처리한다. 오늘 판매하는 상품은 작은 팝콘과 큰 팝콘 두 종류다. 작은 팝콘 한 개의 가격은 A원이고 큰 팝콘 한 개의 가격은 B원이다. 주문 처리를 시작할 때 작은 팝콘은 S개, 큰 팝콘은 L개 남아 있다. 처리 도중에 새로운 재고가 들어오거나 상품 가격이 바뀌는 일은 없다. 각 주문에는 손님이 구매하려는 작은 팝콘의 개수와 큰 팝콘의 개수가 적혀 있다. 주문한 두 종류의 수량을 모두 현재 재고로 제공할 수 있으면 주문 전체를 승인한다. 승인한 주문은 각 상품의 재고에서 주문 수량만큼을 빼고, 두 종류의 상품 금액을 합한 값을 누적 매출에 더한다. 어느 한 종류라도 재고가 부족하면 주문 전체를 거절한다. 거절한 주문에서는 재고와 누적 매출을 모두 바꾸지 않는다. 한 종류를 주문하지 않을 수도 있으며, 이때 그 종류의 주문 수량은 0으로 주어진다. 다만 두 종류의 주문 수량이 동시에 0인 주문은 없다. 재고가 주문 수량과 정확히 같아도 주문을 승인한다. 앞선 주문이 거절되었더라도 뒤의 주문은 남아 있는 재고를 기준으로 정상적으로 처리한다. 거절한 주문을 나중에 다시 처리하지 않으며, 주문 일부만 판매하거나 다른 상품으로 바꾸어 제공하지 않는다. 모든 주문에는 할인, 취소, 환불, 추가 요금이 없다. 누적 매출은 처음에 0원이다. 주어진 주문을 입력된 순서대로 모두 처리한 뒤, 최종 누적 매출과 남은 두 종류의 팝콘 개수를 구하는 프로그램을 작성한다. 승인된 주문이 하나도 없으면 누적 매출은 0원이다. 재고 수량과 금액은 모두 정수로 계산한다.

입력

첫째 줄에 정수 S, L, A, B가 공백으로 구분되어 주어진다. 0 ≤ S, L ≤ 1,000이고 1 ≤ A, B ≤ 10,000이다.
둘째 줄에 주문 수 N이 주어진다. N은 1 ≤ N ≤ 1,000인 정수다.
다음 N개 줄에는 접수 순서대로 각 주문의 작은 팝콘 수량 x와 큰 팝콘 수량 y가 주어진다. x와 y는 정수이며 0 ≤ x, y ≤ 1,000, x + y ≥ 1이다.

출력

최종 누적 매출, 남은 작은 팝콘 개수, 남은 큰 팝콘 개수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다.

5 3 2000 3500
4
2 1
4 0
0 2
3 0

20500 0 0

0 1 1000 2500
3
1 0
0 2
1 1

0 0 1

출처: Devin.KR 자체 제작