Tero rất giỏi trong việc thỏa thuận sử dụng internet với người cung cấp dịch vụ. Mỗi tháng người cung cấp dịch vụ Internet sẽ cho phép Tero sử dụng định mức X Megabyte. Với mỗi Megabyte Tero không sử dụng trong tháng này sẽ được chuyển qua sử dụng trong những tháng tiếp theo.
Cho
biết lượng Megabyte mà Tero sử dụng trong N tháng đầu tiên. Hãy xác định trong
tháng thứ N+1 Tero có thể sử dụng tối đa bao nhiêu Megabyte.
Dữ liệu vào: Từ tệp văn bản
TERO.INP
+
Dòng đầu tiên ghi số nguyên dương X (1≤X≤100)
+
Dòng thứ 2 ghi số nguyên dương N (1≤N≤100)
+
N
dòng tiếp theo, dòng thứ i ghi số nguyên pi cho biết trong ngày thứ
i
Tero sử dụng pi Megabyte
(1≤pi
≤10000)
Dữ liệu ra: một số nguyên duy nhất
cho biết kết quả của bài toán
Ví dụ:
TERO.INP
|
TERO.OUT
|
10
3
4
6
2
|
28
|
