#include<fstream>
#include<cstring>
#define N 100100
using namespace std;
ifstream f("grupuri.in");
ofstream g("grupuri.out");
long long S;
int v[N],i,n,k;
int main ()
{
	f>>k>>n;
	for(i=1;i<=n;++i)
	{
		f>>v[i];
		S+=v[i];
	}
	for(i=n;i>=1;--i)
		if(v[i]>S/k)
			S-=v[i],k--;
		else
			break;
	g<<S/k;
	return 0;
}