Danya_and_dz

import math

sum = int(input()) # "Долг" за четверть
count = int(input()) # Количество дней до конца четверти
day_tasks = [] # Массив задач, которые задают в следующие дни

for day in range(count):
    day_tasks.append(int(input())) # Сборка массива с клавиатуры
    sum += day_tasks[day] # Увеличение суммы для поиска среднего арифметического числа задач
tasks_per_day = 0
#solution = math.ceil(sum/count)
if sum%count > 0:
    tasks_per_day = sum // count + 1

k = 0
s = 0
for i in range(1, count+1):
    s += day_tasks[count-i]
    k += 1
    if s - tasks_per_day*k > 0:
        tasks_per_day = math.ceil(s / k)

print(tasks_per_day)