Data Plan

Interview

Time limit1sMemory limit64 MB

Summary

Track monthly data allowance that rolls over, subtract each month's usage, and report the megabytes available in month N+1.

Level: Easy2 of 10
Topics: Implementation, Math
Solved: No attempts yet

Problem

Pero signed a data plan with his internet provider. The provider lets Pero use up to $X$ megabytes of internet per month. Every megabyte he does not spend during a month carries over to the next month and can still be spent. Pero can never spend more megabytes than he has left.

Given how many megabytes Pero spent in each of the first $N$ months on the plan, find how many megabytes Pero has available in month $N + 1$ .

Input

The first line contains the integer $X$ ( $1 \le X \le 100$ ).

The second line contains the integer $N$ ( $1 \le N \le 100$ ).

Each of the next $N$ lines contains an integer $P_i$ ( $0 \le P_i \le 10000$ ), the number of megabytes spent in month $i$ on the plan. The input never makes Pero spend more megabytes than he has left.

Output

Print the number of megabytes Pero has available in month $N + 1$ .

Examples3

Example 1
Input
```
10
3
4
6
2
```
Expected output
```
28
```
Example 2
Input
```
10
3
10
2
12
```
Expected output
```
16
```
Example 3
Input
```
15
3
15
10
20
```
Expected output
```
15
```