#include<fstream>
using namespace std;
ifstream fin("grupuri.in");
ofstream fout("grupuri.out");
int vect[100001];
int main ()
{int k,n,i;
 long long sum=0;
  fin>>k>>n;
  for(i=1;i<=n;i++)
  { fin>>vect[i];
    sum+=vect[i]; }
   for(i=n;i>=1;i--)
   {  if(vect[i]<= sum/k)
   {  fout<<(sum/k)<<endl;
      return 0;
      }
      sum-=vect[i];
      k--;}
      return 0;}