충전소 저장 장치 운영

문제

한 전기차 충전소는 작은 전력 저장 장치에 전력을 모아 두었다가 차량이 도착하면 공급한다. 저장 장치에 담을 수 있는 전력량에는 상한이 있으며, 저장된 전력보다 많은 양을 차량에 공급할 수는 없다. 운영 기록에는 차량에 전력을 공급하는 요청과 외부에서 저장 장치로 전력을 보충하는 작업이 시간순으로 적혀 있다. 담당자는 이 기록을 차례대로 처리하여 실제로 공급한 전력량을 확인하려고 한다. 저장 장치의 최대 용량을 C, 처음 저장된 전력량을 S라고 한다. 모든 전력량의 단위는 Wh이며 정수로 주어진다. 기록의 종류는 GIVE와 FILL 두 가지다. GIVE X는 차량이 X만큼의 전력을 요청했다는 뜻이다. 현재 저장량이 X 이상이면 X를 모두 공급한다. 현재 저장량이 X보다 작으면 남아 있는 전력을 전부 공급한다. 실제로 공급한 양만큼 저장량을 줄이며, 공급하지 못한 요청량은 이후 기록으로 넘기지 않는다. FILL X는 외부에서 X만큼의 전력을 보충하려는 작업이다. 현재 저장량에 X를 더한 값이 C 이하이면 X를 모두 저장한다. C를 넘는다면 저장량을 C까지만 늘리고 나머지는 버린다. 버린 전력은 나중에 다시 사용할 수 없다. 보충한 양은 차량에 공급한 전력량에 포함하지 않는다. 두 종류의 기록 사이에 별도의 전력 소비나 자동 보충은 발생하지 않는다. 모든 기록은 입력된 순서대로 정확히 한 번씩 처리한다. 같은 종류의 기록이 연속으로 나올 수 있고, 작업량이 0인 기록도 있다. 작업량이 0이면 저장량과 공급 합계는 변하지 않는다. 차량에 실제로 공급한 전력량의 합계와 모든 기록을 처리한 뒤 저장 장치에 남은 전력량을 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록 수 N, 최대 용량 C, 초기 저장량 S가 공백으로 구분되어 주어진다. N은 1 이상 1,000 이하의 정수이고, C는 1 이상 100,000 이하의 정수이며, S는 0 이상 C 이하의 정수다.
다음 N개 줄에 작업 종류와 작업량 X가 공백으로 구분되어 주어진다. 작업 종류는 GIVE 또는 FILL이고, X는 0 이상 100,000 이하의 정수다. 기록은 처리할 시간순으로 주어진다.

출력

차량에 실제로 공급한 전력량의 합계와 마지막 저장량을 순서대로 한 줄에 공백으로 구분하여 출력한다. 실제로 공급한 전력이 없으면 첫 번째 값은 0이다.

5 10 4
GIVE 6
FILL 15
GIVE 3
FILL 2
GIVE 20

16 0

3 8 0
GIVE 5
GIVE 0
FILL 12

0 8

4 5 5
FILL 3
GIVE 2
FILL 1
GIVE 1

3 3

출처: Devin.KR 자체 제작