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 10\,000)~, τον αριθμό των 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