#include <cstdio>

#define file_in "grupuri.in"
#define file_out "grupuri.out"

#define ll long long 

ll suma,k,n,a[101000];

void citire()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	suma=0;
	scanf("%lld %lld", &k, &n);
	for (ll i=1;i<=n;++i)
	{
		scanf("%lld", &a[i]);
		suma+=a[i];
	}
}

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


int main()
{
	citire();
	printf("%lld\n", solve(n,k,suma));
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}