#include<fstream>
#define dmax 100010
using namespace std;

int n,k;
int a[dmax];
long long s, sol;


void citire()
{
 int i;
	
 ifstream fin("grupuri.in");
 
 fin>>k>>n;
 for (i=1; i<=n; i++)
	 {
	  fin>>a[i];
	  s += a[i];
	 }
	
 fin.close();
}


int verificare(long long g)
{
 int i;
 long long sc=0;
	
 for (i=1; i<=n; i++)
	 {
	  if (a[i] > g)
		 sc += g; else
		 sc += a[i];
	 
	  if (sc >= k*g)
		  break;
	 }
 
 if (sc >= k*g)
	 return 1; else
	 return 0;
}


void cauta(long long st, long long dr)
{
 long long mijl=(st+dr)/2;
	
 if (st <= dr)
	 if (verificare(mijl))
		 {
		  sol = mijl;
		  cauta(mijl+1, dr);
		 } else
		 cauta(st, mijl-1);
}


void afisare()
{
 ofstream fout("grupuri.out");
 
 fout<<sol;
 
 fout.close();
}


int main()
{
	
 citire();
 cauta(1, s/k);
 afisare();
 
 return 0;
}