마감 뒤에 남은 세탁물

문제

작은 세탁소에서는 접수한 세탁물을 한 벌씩 세어 관리한다. 이 세탁소가 하루에 세탁할 수 있는 양은 최대 C벌이며, 이 한도는 운영 기간 내내 바뀌지 않는다. 세탁소는 앞으로 N일 동안 같은 규칙으로 세탁물을 처리하려고 한다. 첫째 날 아침에는 전날부터 남아 있는 세탁물이 한 벌도 없다. 매일 아침에는 그날 새로 접수한 세탁물이 모두 도착한다. 직원은 전날 마감 뒤에 남은 세탁물과 그날 새로 도착한 세탁물을 합친다. 그런 다음 합친 양이 C벌 이상이면 정확히 C벌을 세탁하고, C벌보다 적으면 합친 세탁물을 모두 세탁한다. 세탁을 마친 뒤에도 남아 있는 세탁물은 다음 날로 넘긴다. 다음 날로 넘기는 동안 세탁물이 추가되거나 사라지는 일은 없다. 하루의 처리 한도 중 사용하지 못한 부분은 다음 날로 넘길 수 없다. 예를 들어 어느 날 세탁물이 적어서 기계를 덜 사용했더라도 다음 날 C벌을 초과하여 세탁할 수는 없다. 반대로 세탁물이 많이 쌓인 날에도 처리 한도는 늘어나지 않는다. 세탁물의 종류나 접수 순서는 처리할 수 있는 벌 수에 영향을 주지 않으므로 따로 고려하지 않는다. 각 날짜에 새로 접수하는 세탁물의 수가 날짜순으로 주어진다. 모든 수는 정수이며, 접수량이 0인 날에도 남아 있는 세탁물이 있다면 같은 규칙으로 세탁한다. 구하려는 값은 N번째 날 아침의 양이 아니라, 그날의 세탁까지 모두 마친 직후에 남아 있는 양이다. N일 뒤에 추가로 세탁하는 날은 계산하지 않는다. 마지막 날 마감 뒤에 남아 있는 세탁물의 수를 출력하라. 남은 세탁물이 없으면 0을 출력한다.

입력

첫째 줄에 운영 일수 N과 하루 처리 한도 C가 공백으로 구분되어 주어진다.
둘째 줄에 날짜순으로 새로 접수하는 세탁물의 수 A_1, A_2, ..., A_N이 공백으로 구분되어 주어진다.
모든 입력은 정수이며, 1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000, 0 ≤ A_i ≤ 1,000이다.

출력

N번째 날의 세탁을 마친 직후에 남아 있는 세탁물의 수를 정수 하나로 출력한다.

4 5
8 1 7 6

3

3 4
0 0 0

0

2 3
7 7

8

출처: Devin.KR 자체 제작