#include <iostream>
#include <fstream>

using namespace std;
long long n,k,a[1000001];
int verifica(int x){
    long long sum=0;
    for(long i=0;i<n;i++)
    {
        if(a[i]>x)
            sum=sum+x;
        else sum=sum+a[i];
    }
    if(sum<x*k)
        return 0;
    return 1;
}

int main()
{
    ifstream f("grupuri.in");
    ofstream g("grupuri.out");
    f>>k>>n;
    for(long i=0;i<n;i++)
        f>>a[i];

    long long pas=1<<25, i;
    for(i=0;pas;pas=pas/2)
        if(i+pas<100000000001 && verifica(i+pas))
            i=i+pas;
    g<<i;
    return 0;
}