#include<stdio.h>
#define ll long long

ll a[100001],n,k,sum;

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