n, m = map(int, input().split())
b = list(map(int, input().split()))
ans = n - 1
s = 0
for i in range(1, m + 1):
    s += b[-i]
    ans = min(ans, b[0] - 1 + n + (m - s) / i)
print(ans)