#include<fstream>
#define xxl long long
#define dim 100010
using namespace std;
ifstream f("grupuri.in");
ofstream g("grupuri.out");
int n,k,i;
xxl suma;
int a[dim];
inline void solve()
{
	for(i=1;i<=n;++i)
	{
		f>>a[i];
		suma+=a[i];
	}
	i=n;
	while(suma/k<a[i])
	{
		suma-=a[i--];
		k--;
	}
}
int main()
{
    f>>k>>n;
	solve();
    g<<suma/k;
}