#include <fstream>

using namespace std;
ifstream f("grupuri.in");
ofstream g("grupuri.out");
int k,n,st,mij,a[100002];
long long dr;
bool verif(int x)
{
    long long sum=0;
    for(int i=1; i<=n; i++)
    {
        sum+=min(x,a[i]);
    }
    return (sum>=1LL*x*k);
}
int main()
{
    f>>k>>n;
    for(int i=1; i<=n; i++)
    {
        f>>a[i];
        dr+=a[i];
    }
    dr/=k;
    st=1;
    while(st<=dr)
    {
        mij=(st+dr)>>1;
        if(verif(mij))st=mij+1;
        else dr=mij-1;
    }
    g<<dr<<'\n';
    return 0;
}