자전거 거치대의 마지막 수량

문제

공유 자전거 운영자는 한 거치대에 남아 있는 자전거 수를 확인하려 한다. 확인을 시작할 때 거치대에는 B대의 자전거가 있다. 이후 이 거치대에서 발생한 N개의 요청이 시간 순서대로 주어진다. 운영자는 요청을 하나씩 처리한 뒤, 마지막에 자전거가 몇 대 남는지 계산하려 한다. 요청의 종류는 반납과 대여 두 가지다. 반납 요청은 정수 1로 표시한다. 반납 요청이 발생하면 이용자가 자전거 한 대를 가져와 거치대에 놓으므로 남은 자전거 수가 정확히 한 대 늘어난다. 이 거치대는 주어진 모든 반납을 받아들일 수 있을 만큼 공간이 넉넉하다. 따라서 반납 요청은 언제나 처리한다. 대여 요청은 정수 -1로 표시한다. 대여 요청이 발생했을 때 거치대에 자전거가 한 대 이상 있으면 이용자가 한 대를 가져가므로 남은 자전거 수가 정확히 한 대 줄어든다. 자전거가 한 대도 없으면 그 대여 요청은 처리하지 않고 끝낸다. 이때 남은 자전거 수는 0으로 유지한다. 처리하지 못한 대여 요청은 대기 목록에 넣지 않는다. 나중에 자전거가 반납되어도 앞에서 끝난 대여 요청을 다시 처리하지 않는다. 각 요청은 입력에 적힌 위치에서 한 번만 처리하며, 요청 사이에 기록되지 않은 반납이나 대여는 발생하지 않는다. 여러 요청의 종류가 같더라도 각각 별개의 요청이다. 예를 들어 자전거가 없는 상태에서 대여 요청, 반납 요청, 반납 요청이 차례로 들어오면 첫 요청은 끝나고 이후 두 대가 반납되어 마지막에는 두 대가 남는다. 모든 요청의 값을 한꺼번에 더하면 이 규칙과 다른 결과가 나올 수 있으므로 요청 순서를 따라야 한다. 처음 자전거 수와 요청 기록이 주어질 때, 모든 요청을 처리한 직후 거치대에 남아 있는 자전거 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 B와 N이 공백으로 구분되어 주어진다. 0 ≤ B ≤ 1,000이며 1 ≤ N ≤ 1,000이다.
둘째 줄에 시간 순서대로 N개의 요청이 공백으로 구분되어 주어진다. 각 요청은 정수 1 또는 -1이다. 1은 한 대 반납, -1은 한 대 대여 요청을 뜻한다.

출력

모든 요청을 처리한 뒤 남은 자전거 수를 정수 하나로 출력한다. 남은 자전거가 없으면 0을 출력한다.

0 3
-1 1 1

2

2 6
-1 -1 -1 1 -1 -1

0

3 4
1 -1 1 1

5

출처: Devin.KR 자체 제작