상영 전 통로 조명

문제

작은 영화관에서는 관객이 입장하는 동안 통로 조명의 밝기를 조절한다. 조명 장치가 표시하는 밝기는 0 이상 100 이하의 정수다. 밝기가 0이면 통로 조명이 꺼진 상태이고, 100이면 가장 밝은 상태다. 직원은 영화가 시작되기 전에 여러 개의 조절 명령을 입력해 두었으며, 장치는 이 명령들을 입력된 순서대로 하나씩 실행한다. 각 명령에는 밝기를 얼마나 바꿀지 나타내는 정수 하나가 적혀 있다. 양수는 그 수만큼 밝기를 높이라는 뜻이고, 음수는 그 수의 절댓값만큼 밝기를 낮추라는 뜻이다. 0인 명령은 현재 밝기를 그대로 유지한다. 명령을 실행할 때는 먼저 현재 밝기에 명령의 값을 더한다. 그 결과가 100보다 크면 밝기를 100으로 정하고, 0보다 작으면 밝기를 0으로 정한다. 결과가 0 이상 100 이하라면 그 결과를 새 밝기로 사용한다. 장치가 표현할 수 있는 범위를 넘긴 부분은 즉시 버려진다. 예를 들어 현재 밝기가 96일 때 값이 9인 명령을 실행하면 밝기는 100이 된다. 바로 다음 명령의 값이 -4라면 밝기는 96이 된다. 앞선 명령에서 버려진 값은 이후 명령에 영향을 주지 않는다. 또한 밝기가 이미 100이어도 밝기를 높이는 명령이 들어올 수 있고, 이미 0이어도 밝기를 낮추는 명령이 들어올 수 있다. 이런 명령도 같은 규칙으로 처리한다. 모든 명령은 반드시 한 번씩 실행하며, 실행 도중 직원이 밝기를 따로 바꾸는 일은 없다. 처음 밝기와 조절 명령들이 주어졌을 때, 마지막 명령까지 실행한 직후 장치에 표시되는 밝기를 구하는 프로그램을 작성한다.

입력

첫째 줄에 명령의 개수 N과 처음 밝기 B가 공백으로 구분되어 주어진다. N과 B는 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ B ≤ 100이다.
둘째 줄에 각 명령의 값을 나타내는 정수 A_1, A_2, …, A_N이 공백으로 구분되어 주어진다. 모든 i에 대해 -20 ≤ A_i ≤ 20이다. 명령은 A_1부터 A_N까지 순서대로 실행한다.

출력

모든 명령을 실행한 직후의 밝기를 정수 하나로 출력한다. 모든 입력에서 최종 밝기는 항상 하나로 정해진다.

5 95
10 -7 -20 0 20

93

4 0
-20 -1 5 -10

0

출처: Devin.KR 자체 제작