#include <stdio.h>

long long a[101100];
long long n,k;

long long f(long long n,long long k, long long suma)
{
    long long i;
    if (suma/k>=a[n])
         return suma/k;
         else
         f(n-1,k-1,suma-a[n]);
}


int main()
{
    long long i,suma=0;
    freopen("grupuri.in","r",stdin);
        
    scanf("%lld %lld", &k, &n);
    for (i=1;i<=n;++i)
          {
             scanf("%lld", &a[i]);
             suma+=a[i];
          }  
    freopen("grupuri.out","w",stdout);
    printf("%lld", f(n,k,suma));
    return 0;
}