조명 기록의 밝기 합

문제

스마트 홈의 거실 조명은 현재 밝기를 정수로 저장한다. 밝기 0은 조명이 꺼진 상태이고, 밝기 100은 가장 밝은 상태다. 제어 장치는 사용자가 보낸 밝기 변경 명령을 한 개씩 처리하며, 각 명령의 처리가 끝날 때마다 현재 밝기를 기록한다. 관리자는 이 기록들을 이용하여 조명이 어느 정도의 밝기로 사용되었는지 살펴보려 한다. 각 명령에는 밝기를 얼마나 바꿀지를 나타내는 정수 D가 들어 있다. D가 양수이면 현재 밝기를 그만큼 높이고, 음수이면 그 절댓값만큼 낮춘다. D가 0이면 밝기를 바꾸지 않는다. 다만 조명이 표현할 수 있는 밝기의 범위는 0 이상 100 이하다. 현재 밝기에 D를 더한 값이 0보다 작으면 새 밝기는 0이 되고, 100보다 크면 새 밝기는 100이 된다. 그 밖의 경우에는 더한 값이 그대로 새 밝기가 된다. 범위를 벗어난 부분은 다음 명령에 영향을 주지 않는다. 예를 들어 현재 밝기가 90일 때 30을 더하는 명령을 처리하면 밝기는 100이 된다. 이어서 20을 빼는 명령을 처리하면 밝기는 80이 된다. 앞선 명령에서 범위를 넘었던 20을 따로 저장하거나 나중에 적용하지 않는다. 밝기 기록의 합은 각 명령을 처리한 직후의 밝기를 모두 더한 값이다. 명령을 처리하기 전의 최초 밝기는 합에 포함하지 않는다. 밝기가 변하지 않는 명령도 하나의 기록을 남기며, 밝기가 0인 기록도 그대로 포함한다. 따라서 기록의 개수는 항상 명령의 개수와 같다. 최초 밝기와 명령들이 주어진 순서대로 주어질 때, 모든 명령을 처리한 뒤 밝기 기록의 합을 구하는 프로그램을 작성한다. 모든 기록이 0이면 합도 0이다.

입력

첫째 줄에 명령의 개수 N과 최초 밝기 B가 공백으로 구분되어 주어진다. N은 1 이상 1,000 이하의 정수이고, B는 0 이상 100 이하의 정수다.
둘째 줄에 명령의 변경량 D_1, D_2, ..., D_N이 공백으로 구분되어 주어진다. 각 D_i는 -100 이상 100 이하의 정수다. 명령은 입력된 순서대로 처리한다.

출력

밝기 기록의 합을 정수 하나로 출력한다.

5 20
15 -50 80 40 -10

305

3 0
-1 0 -100

0

출처: Devin.KR 자체 제작