#include<cstdio>
int a[100001],n,i,k;
long long s,x;
inline bool check(long long m)
{
	x=m*k;
	for(i=1;i<=n && x>0;i++)
		if(a[i]>m) x-=m;
		else x-=a[i];
	return x<=0;
}
long long search(int st,long long dr)
{
	if(st==dr) if(check(st)) return st; else return 0;
	int mij=(st+dr)>>1;
	if(check(mij)){
		long long k=search(mij+1,dr);
		if(k) return k;
		else return mij;}
	else
		return search(st,mij-1);		
}
int main()
{
	freopen("grupuri.in","r",stdin);
	freopen("grupuri.out","w",stdout);
	scanf("%d %d",&k,&n);
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
		s+=a[i];}
	printf("%lld\n",search(1,s/k));
	fclose(stdout);
	return 0;
}