#include <stdio.h>

int x[100100];

int main()
{
    int i, N, K;
    long long sum = 0;

    freopen("grupuri.in", "r", stdin);
    freopen("grupuri.out", "w", stdout);

    scanf("%d%d", &K, &N);
    for (i = 1; i <= N; i ++)
    {
        scanf("%d", &x[i]);
        sum += x[i];
    }

    for (i = N; i >= 1; i --)
    {
        if (x[i] <= sum / K)
        {
            printf("%d", sum / K);
            return 0;
        }
        sum = sum - x[i];
        K --;
    }

    return 0;
}