Pero đã thương lượng với nhà mạng của anh ta và đạt được một thoả thuận rất tốt. Nhà mạng của Pero cho phép anh ta sử dụng X megabytes để lướt mạng mỗi tháng. Đối với mỗi megabyte mà Pero không sử dụng trong tháng sẽ được chuyển sang số dung lượng tháng sau để Pero có thể tiếp tục sử dụng. Pero chỉ được sử dụng số dung lượng mà anh ta thực sự có.

Cho biết số dung lượng Pero đã sử dụng trong N tháng đầu, hãy xác định số dung lượng mà Pero có thể sử dụng trong tháng thứ N+1.

Input

• Dòng đầu chứa số nguyên X(1 ≤ X ≤ 100)

• Dòng thứ hai chứa số nguyên N (1 ≤ N ≤ 100)

• Với N dòng tiếp theo, mỗi dòng chứa một số nguyên P[i] (0 ≤ P[i] ≤ 10000 ) đại diện cho số megabytes mà Pero sử dụng mỗi tháng trong tháng N đầu tiên. Pero không bao giờ sử dụng nhiều hơn số dung lượng mà anh ta có trong một tháng.

Output

Số dung lượng mà Pero có thể sử dụng trong tháng N + 1

Sample Input

10
3
4
6
2

Sample Output

28