충전 기록의 마지막 눈금

문제

전기차 충전소의 시험 구역에서는 자동차 한 대를 대상으로 충전과 주행을 번갈아 수행한다. 관리자는 시험을 시작하기 전에 배터리에 저장된 전력량을 확인하고, 이후 수행할 작업을 순서대로 기록했다. 이 기록을 따라 모든 작업을 마쳤을 때 배터리에 남는 전력량을 구하려고 한다. 배터리에 저장할 수 있는 최대 전력량은 C이고, 시험을 시작할 때 저장된 전력량은 B이다. 전력량은 모두 같은 단위의 정수로 나타낸다. 배터리에는 음수의 전력량이나 C보다 많은 전력량을 저장할 수 없다. 처음에는 0 이상 C 이하의 전력량이 저장되어 있다. 각 작업에는 정수 X가 하나 적혀 있다. X가 양수이면 충전기가 전력량 X를 공급하는 충전 작업이다. 현재 전력량에 X를 더한 값이 C보다 크면 배터리에는 C만 저장되고, 남은 전력은 저장되지 않는다. 저장되지 않은 전력은 다음 작업으로 넘기지 않는다. X가 음수이면 전력량 -X를 사용하려는 주행 작업이다. 필요한 전력이 충분하면 그만큼 사용한다. 필요한 전력이 현재 전력량보다 많으면 남아 있는 전력을 모두 사용하고 전력량은 0이 된다. 이 경우에도 해당 작업은 끝난 것으로 처리하며, 부족했던 전력량을 이후 작업에서 추가로 사용하지 않는다. X가 0이면 전력량은 바뀌지 않는다. 모든 작업은 입력에 주어진 순서대로 정확히 한 번씩 수행한다. 각 작업이 끝날 때 저장 한도를 적용한 뒤 다음 작업을 시작한다. 따라서 전체 작업의 X를 먼저 합한 뒤 한 번만 저장 한도를 적용해서는 안 된다. 작업 사이에 저절로 소모되거나 충전되는 전력은 없다. 마지막 작업이 끝난 직후 배터리에 저장된 전력량을 출력하는 프로그램을 작성한다.

입력

첫째 줄에 정수 C, B, N이 공백으로 구분되어 주어진다. 1 ≤ C ≤ 1,000, 0 ≤ B ≤ C, 1 ≤ N ≤ 1,000이다.
둘째 줄에 각 작업을 나타내는 N개의 정수 X가 수행 순서대로 주어진다. 각 X는 -1,000 이상 1,000 이하이다.

출력

모든 작업이 끝난 뒤 저장된 전력량을 정수 하나로 출력한다.

10 4 5
8 -3 -10 6 0

6

7 0 4
-5 0 7 9

7

5 5 3
-2 1 -9

0

출처: Devin.KR 자체 제작