Pero đã đàm phán được một gói cước data "Siêu khủng" với nhà cung cấp internet. Nhà cung cấp cho phép Pero sử dụng tối đa ~X~ megabyte để lướt web mỗi tháng. Số megabyte còn dư mỗi tháng sẽ được cộng dồn sang tháng tiếp theo và Pero vẫn có thể sử dụng. Tất nhiên, Pero chỉ có thể sử dụng số megabyte mà mình thực sự có. Biết được số megabyte Pero đã sử dụng trong mỗi tháng trong ~N~ tháng đầu tiên sử dụng gói cước, hãy xác định số megabyte Pero sẽ có sẵn trong tháng thứ ~N + 1~.

Input

Dòng đầu tiên chứa số nguyên ~X~ ~(1 ≤ X ≤ 100)~. Dòng thứ hai chứa số nguyên ~N~ ~(1 ≤ N ≤ 100)~. Mỗi trong ~N~ dòng tiếp theo chứa một số nguyên ~P_i~ ~(0 ≤ P_i ≤ 10.000)~, là số megabyte đã sử dụng trong mỗi tháng trong N tháng đầu tiên sử dụng gói cước. Giá trị Pi sẽ đảm bảo Pero không bao giờ sử dụng nhiều megabyte hơn số megabyte thực tế mà mình có.

Output

Dòng đầu tiên và duy nhất của đầu ra phải chứa giá trị yêu cầu của bài toán.

Sample Input 1

10
3
4
6
2

Sample Output 1

28

Sample Input 2

10
3
10
2
12

Sample Output 2

16