충전기의 작업 기록

문제

한 전기차 충전소는 충전기에 연결된 자동차 한 대의 배터리 잔량을 관리한다. 배터리에 저장할 수 있는 전력의 최댓값은 C이며, 작업을 시작하기 직전의 잔량은 S다. 잔량과 작업에 사용하는 전력량은 모두 같은 단위로 나타낸 정수다. 충전소는 자동차가 연결된 동안 수행할 N개의 작업을 미리 정해 놓았으며, 기록에 적힌 순서대로 작업을 하나씩 수행한다. 각 작업은 정수 A로 나타낸다. A가 양수이면 충전기가 자동차에 A만큼의 전력을 넣으려 한다. 다만 충전한 결과가 C를 넘으면 잔량은 C가 되고, 넘치는 전력은 저장되지 않는다. A가 음수이면 자동차의 점검 장치가 전력을 사용하여 잔량을 -A만큼 줄이려 한다. 이때 잔량이 부족하면 남아 있는 전력을 모두 사용하고 잔량은 0이 된다. A가 0이면 잔량은 변하지 않는다. 한 작업에서 저장하지 못한 전력이나 사용하지 못한 전력은 다음 작업으로 넘어가지 않는다. 따라서 모든 작업이 끝난 뒤 한 번만 잔량을 보정해서는 안 되며, 각 작업을 수행한 직후 잔량을 0 이상 C 이하로 맞춰야 한다. 예를 들어 잔량이 이미 C인 상태에서 충전 작업을 수행하면 잔량은 그대로지만, 이어지는 전력 사용 작업은 정상적으로 잔량을 줄인다. 작업 사이에 자동차를 교체하거나 배터리를 따로 충전하는 일은 없다. 모든 작업이 끝난 직후 배터리에 남아 있는 전력량을 구하는 프로그램을 작성한다. 충전 작업이 하나도 없거나 최종 잔량이 0인 경우에도 같은 규칙을 적용한다.

입력

첫째 줄에 정수 N, C, S가 공백으로 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000, 0 ≤ S ≤ C다.
둘째 줄에 작업을 나타내는 정수 A_1, A_2, …, A_N이 공백으로 주어진다. 모든 i에 대해 -1,000 ≤ A_i ≤ 1,000이다.

출력

모든 작업이 끝난 직후의 배터리 잔량을 정수 하나로 출력한다.

5 10 4
9 -3 -20 6 0

6

3 7 0
-2 10 -7

0

출처: Devin.KR 자체 제작