#include <bits/stdc++.h>

using namespace std;
ifstream fin("grupuri.in");
ofstream fout("grupuri.out");
long long v[1000001];
long long dr=0;

int main()
{
    long long k,n;
    fin>>k>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
        dr=dr+v[i];
    }
    long long st=0;
    int rasp=0;
    while(st<=dr)
    {
        long long grup=(st+dr)/2;
        long long sum=0;
        for(int i=1;i<=n;i++)
        {
            sum=sum+min(grup,v[i]);
        }
        if(sum<grup*k)
        {
            dr=grup-1;
        }
        else
        {
            rasp=grup;
            st=grup+1;
        }
    }

    fout<<rasp;
    return 0;
}