데이터 요금제

매달 남은 데이터가 이월되는 요금제에서 N개월간 사용량을 빼고 N+1개월에 쓸 수 있는 데이터양을 구한다.

쉬움2구현수학면접 대비아직 제출이 없습니다시간 제한1초메모리 제한64 MB

문제

페로는 인터넷 사업자와 데이터 요금제를 계약했다. 사업자는 페로가 한 달에 XX 메가바이트까지 인터넷을 쓰도록 허용한다. 그달에 쓰지 않은 메가바이트는 다음 달로 넘어가서 그대로 쓸 수 있다. 물론 페로는 남아 있는 양보다 많이 쓸 수 없다.

요금제를 쓴 첫 NN 개월 동안 페로가 매달 쓴 메가바이트를 알 때, N+1N + 1 번째 달에 페로가 쓸 수 있는 메가바이트를 구하라.

입력

첫째 줄에 정수 XX (1X1001 \le X \le 100)가 주어진다.

둘째 줄에 정수 NN (1N1001 \le N \le 100)이 주어진다.

이어지는 NN 개의 줄에 각각 정수 PiP_i (0Pi100000 \le P_i \le 10000)가 주어진다. PiP_i 는 요금제를 쓴 ii 번째 달에 쓴 메가바이트다. 페로가 남아 있는 양보다 많이 쓰는 입력은 주어지지 않는다.

출력

첫째 줄에 N+1N + 1 번째 달에 페로가 쓸 수 있는 메가바이트를 출력한다.