#include <fstream>
using namespace std;
ifstream fin("grupuri.in");
ofstream fout("grupuri.out");


bool verificare(int numarcandidat,int k,int vlenght,int v[])
{
    int i,sum=0;
    for(i=0;i<vlenght;i++)
    {
        sum+=min(v[i],numarcandidat);

    }
    if (sum>=k*numarcandidat)
    {
        return 1;
    }
    return 0;
}

int main()
{
   int i,n,k;
   fin>>k;
   fin>>n;
   int a[n];
   for(i=0;i<n;i++)
   {
       fin>>a[i];
   }
   int sol,m;
   int st=0,dr=n-1;

   while(st<dr)
   {
        m=(st+dr)/2;
       if(verificare(m,k,n,a)==1)
          {
            sol=m;
            st=m+1;
          }
      else if(verificare(m,k,n,a)==0)
      {
          dr=m-1;
      }

   }
   fout<<sol;



    return 0;
}