#include <cstdio>
using namespace std;

int v[100005];

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