#include <fstream>
using namespace std;

int main()
{
    int n,k,v[100005],i;long long S;
   
	ifstream fin("grupuri.in");
    ofstream fout("grupuri.out");
  
	fin>>k>>n;
    
	for(i=1;i<=n;i++)
    {
		fin>>v[i];
		S+=v[i];
    }
    
	i=n;
    
	while(S/k<v[i])
    {
		S=S-v[i--];
		k--;
	}
	
    fout<<S/k<<'\n';
	
	return 0;
}