#include<fstream>
using namespace std;

ofstream out("grupuri.out");
int main()
{
	ifstream in("grupuri.in");
	long long a[100001];
	int n,k;
	long long s=0;
	in>>k>>n;
	for(int i=1;i<=n;i++)
	{
		in>>a[i];
		s+=a[i];
	}
	int j=n;
	while(s/k<a[j])
	{
		s-=a[j--];
		k--;
	}
	out<<s/k;
	return 0;
}