#include <iostream>
#include <fstream>
#include <climits>



using namespace std;
ifstream fin("grupuri.in");
ofstream fout("grupuri.out");



int main()
{
    long long n,k;
    fin>>k>>n;
    long long v[n+1];
    long long s=0;
    long long sum=0;
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
        sum+=v[i];
    }

    long long st=1;
    long long dr=sum;
    while(st<=dr)
    {
        long long  m=(st+dr)/2;
        s=0;
        for(int i=1; i<=n; i++)
        {
            s+=min(m,v[i]);
        }
        if(s<m*k*1LL)
        {
            dr=m-1;
        }
        else
        {
            st=m+1;
        }
    }

    fout<<dr;

    return 0;
}