#include <fstream>

using namespace std;
ifstream fin("grupuri.in");
ofstream fout("grupuri.out");
long long  n,k,i,a[100001];
int ok(long long  mid)
{
    long long s=0;
    for(int i=1; i<=n; i++)
        s+=min(a[i],mid);
    if(s>=mid*k) return true;
    return false;
}
int cauta()
{
    int l=0;
    int r=n;
    long long  mid;
    while(r-l>1)
    {
        mid=(l+r)/2;
        if(ok(mid)) l=mid;
        else r=mid;
    }
    return l;
}
int main()
{
    fin>>k>>n;
    for(i=1; i<=n; i++) fin>>a[i];
    int     nr=cauta();
    fout<<nr;
    return 0;
}