아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

데이터 요금제

면접 대비

시간 제한1초메모리 제한64 MB

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

쉬움10점 중 2점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

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

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

입력

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

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

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

출력

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

예제3

  1. 예제 1

    입력
    10
    3
    4
    6
    2
    
    예상 출력
    28
    
  2. 예제 2

    입력
    10
    3
    10
    2
    12
    
    예상 출력
    16
    
  3. 예제 3

    입력
    15
    3
    15
    10
    20
    
    예상 출력
    15