Tarifa

Ο Pero έχει διαπραγματευτεί ένα πολύ καλό σχέδιο δεδομένων με τον πάροχο Διαδικτύου του. Ο πάροχος θα επιτρέψει στον Pero να χρησιμοποιεί $X$ megabyte για να σερφάρει στο Διαδίκτυο ανά μήνα. Κάθε megabyte που δεν ξοδεύει αυτόν τον μήνα μεταφέρεται στον επόμενο μήνα και μπορεί ακόμα να δαπανηθεί. Φυσικά, ο Pero μπορεί να ξοδέψει μόνο τα megabyte που έχει στην πραγματικότητα.

Εάν γνωρίζουμε πόσα megabyte έχει ξοδέψει ο Pero σε καθέναν από τους πρώτους $N$ μήνες χρήσης του προγράμματος, προσδιορίστε πόσα megabyte θα έχει διαθέσιμα ο Pero στον $N+1$ μήνα χρήσης του προγράμματος.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο $X$ $(1\le X\le 100)$.
Η δεύτερη γραμμή εισόδου περιέχει τον ακέραιο $N$ $(1\le N\le 100)$.
Κάθε μία από τις ακόλουθες $N$ γραμμές περιέχει έναν ακέραιο $P_i$ $(0\le P_i\le 10000)$, τον αριθμό των megabyte που ξοδεύτηκαν σε καθέναν από τους πρώτους $N$ μήνες χρήσης του σχεδίου.
Οι αριθμοί $P_i$ θα είναι τέτοιοι που ο Pero δεν θα χρησιμοποιεί ποτέ περισσότερα megabyte από αυτά που έχει στην πραγματικότητα.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει την απαιτούμενη τιμή από την εργασία.

Παραδείγματα

input

10
3
4
6
2

output

28

Επεξήγηση του 1ου παραδείγματος:

Τον πρώτο μήνα, από τα 10 συνολικά megabyte, ο Pero ξόδεψε 4 και μετέφερε 6 στον επόμενο μήνα. Τον δεύτερο μήνα, από τα 16 (10+6) συνολικά megabyte, ο Pero έχει ξοδέψει 6 και έχει μεταφέρει 10. Τον τρίτο μήνα, από τα 20 (10+10) συνολικά megabyte, ο Pero έχει ξοδέψει 2 και έχει μεταφέρει 18. τέταρτο μήνα, είχε συνολικά 28 megabyte να ξοδέψει.

input

10
3
10
2
12

output

16

input

15
3
15
10
20

output

15