#include<fstream>
using namespace std;
int main()
{
    int n,k,v[100005],i;long long S;
    ifstream f("grupuri.in");
    ofstream fg("grupuri.out");
    f>>k>>n;
    for(i=1;i<=n;i++)
    {
    f>>v[i];
    S+=v[i];
    }
    i=n;
    while(S/k<v[i])
    {S=S-v[i--];k--;}
    g<<S/k;
}