#include <iostream>
#include <fstream>
#define NMAX 1000005
using namespace std;
ifstream si("grupuri.in");
ofstream so("grupuri.out");

int v[NMAX];
int main()
{
    int n,k;
    long long s;

    si>>k>>n;
    s=0;
    for(int i=1;i<=n;++i)
    {
        si>>v[i];
        s+=v[i];
    }
    int p=n;
    while(p>0&&k>0&&s/k<v[p])
    {
        --k;
        s-=v[p];
        --p;
    }

    if(p==0||k==0)
    {
        so<<n<<'\n';
    }
    else
    {
        so<<s/k<<'\n';
    }
    return 0;
}