题目描述

为了能够在网上冲浪，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}$ 流量。

10
3
4
6
2 

28

10
3
10
2
12 

16

15
3
15
10
20 

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 CONTEST #1 T1 Tarifa。