[COCI2016-2017#1] Tarifa

题目描述

为了能够在网上冲浪,Pero 购买了一个数据套餐: - 每月他将获得 $x \rm{MB}$ 流量。 - 每月未用完的流量,可以在次月继续使用。 现在,我们知道了 Pero 在使用这个套餐的前 $n$ 个月中,每月使用了多少 $\rm{MB}$ 流量。请你帮忙计算,第 $n+1$ 月他能使用多少 $\rm{MB}$ 流量。

输入输出格式

输入格式


第一行一个整数 $x$。 第二行一个整数 $n$。 接下来 $n$ 行,每行一个整数 $p_i$,表示第 $i$ 月 Pero 使用了多少 $\rm{MB}$ 流量。

输出格式


一行,一个整数,表示第 $n+1$ 月 Pero 能使用多少 $\rm{MB}$ 流量。

输入输出样例

输入样例 #1

10
3
4
6
2 

输出样例 #1

28

输入样例 #2

10
3
10
2
12 

输出样例 #2

16

输入样例 #3

15
3
15
10
20 

输出样例 #3

15

说明

#### 样例 1 解释 第一月,Pero 能使用 $10\rm{MB}$ 流量,实际使用 $4\rm{MB}$ 流量,剩余 $6\rm{MB}$ 流量。 第二月,Pero 能使用 $6+10=16(\rm{MB})$ 流量,实际使用 $6\rm{MB}$ 流量,剩余 $10\rm{MB}$ 流量。 第三月,Pero 能使用 $10+10=20(\rm{MB})$ 流量,实际使用 $2\rm{MB}$ 流量,剩余 $18\rm{MB}$ 流量。 第四月,Pero 能使用 $18+10=28(\rm{MB)}$ 流量。 --- #### 数据规模与约定 对于 $100\%$ 的数据,保证 $1\le x\le 100$,$1\le n\le 100$,$0\le p_i\le 10^4$。 ------------ #### 说明 **题目译自 [COCI2016-2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST #1](https://hsin.hr/coci/archive/2016_2017/contest1_tasks.pdf) _T1 Tarifa_**。