#include <stdio.h>

using namespace std;

long long a[100001];

int main()
{
    int n,k;
    FILE *f=fopen("grupuri.in","rt");
    FILE *g=fopen("grupuri.out","wt");
    fscanf(f,"%d %d\n",&k,&n);
    for(int i=1;i<=n;++i)
    {
        fscanf(f,"%lld\n",&a[i]);
        a[i]+=a[i-1];
    }



    while (a[n]-a[n-1]>a[n]/k)
    {
        --n;
        --k;
    }
    fprintf(g,"%lld\n",a[n]/k);
    return 0;
}