데이터 요금제
면접 대비시간 제한1초메모리 제한64 MB
매달 남은 데이터가 이월되는 요금제에서 N개월간 사용량을 빼고 N+1개월에 쓸 수 있는 데이터양을 구한다.
문제
페로는 인터넷 사업자와 데이터 요금제를 계약했다. 사업자는 페로가 한 달에 메가바이트까지 인터넷을 쓰도록 허용한다. 그달에 쓰지 않은 메가바이트는 다음 달로 넘어가서 그대로 쓸 수 있다. 물론 페로는 남아 있는 양보다 많이 쓸 수 없다.
요금제를 쓴 첫 개월 동안 페로가 매달 쓴 메가바이트를 알 때, 번째 달에 페로가 쓸 수 있는 메가바이트를 구하라.
입력
첫째 줄에 정수 ()가 주어진다.
둘째 줄에 정수 ()이 주어진다.
이어지는 개의 줄에 각각 정수 ()가 주어진다. 는 요금제를 쓴 번째 달에 쓴 메가바이트다. 페로가 남아 있는 양보다 많이 쓰는 입력은 주어지지 않는다.
출력
첫째 줄에 번째 달에 페로가 쓸 수 있는 메가바이트를 출력한다.