창구의 마감 잔액 기록

문제

작은 은행의 한 창구에서는 저축 행사에 참여한 계좌 하나를 관리한다. 행사는 N일 동안 진행되며, 첫날 업무가 시작되기 전 계좌에는 B원이 들어 있다. 행사 기간에는 입금만 가능하고 출금, 이자 지급, 수수료 부과는 일어나지 않는다. 따라서 계좌 잔액은 그날 입금한 금액만큼만 늘어난다. 담당 직원은 매일 업무를 마칠 때 그날의 입금 처리를 모두 끝낸 뒤 계좌 잔액을 기록한다. i번째 날에 입금한 금액을 A_i원이라고 하면, 그날 기록할 잔액은 전날 업무를 마쳤을 때의 잔액에 A_i원을 더한 값이다. 첫날에는 시작 잔액 B원에 A_1원을 더한다. 입금액이 0원인 날에도 마감 기록은 반드시 한 번 남긴다. 행사가 끝나면 직원은 N개의 마감 기록에 적힌 금액을 모두 더해 보고서에 넣는다. 이 합은 행사 마지막 날의 계좌 잔액과는 다르다. 같은 돈이 여러 날 동안 계좌에 남아 있다면, 그 돈은 각 날짜의 마감 잔액에 계속 포함되므로 보고서의 합에도 여러 번 반영된다. 시작 잔액 자체를 별도의 기록으로 더하지는 않으며, 첫날부터 마지막 날까지의 마감 잔액만 더한다. 입력에는 시작 잔액과 날짜순으로 나열한 입금액이 주어진다. 모든 금액은 원 단위의 정수이며 소수 금액은 없다. 날짜를 건너뛰거나 기록을 생략하지 않고 위 규칙대로 처리했을 때, 보고서에 넣을 마감 잔액의 합을 구한다. 입금액이 모두 0원이어도 각 날짜의 잔액을 합해야 하며, 시작 잔액까지 0원이라면 결과는 0이다.

입력

첫째 줄에 정수 N과 B가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 0 ≤ B ≤ 1,000,000이다.
둘째 줄에 정수 A_1, A_2, …, A_N이 공백으로 구분되어 주어진다. 0 ≤ A_i ≤ 1,000,000이다.

출력

N일 동안 기록한 마감 잔액의 합을 정수 하나로 출력한다. 단위나 자릿수 구분 기호는 출력하지 않는다.

4 10
3 0 7 2

68

3 0
0 0 0

0

1 100
100

200

출처: Devin.KR 자체 제작