#include<fstream>

using namespace std;

#define MAXN 100002

int N, K, i;
int v[ MAXN ];
long long int st, mid, end, res, s;

int main()
{
    ifstream f("grupuri.in");
    ofstream g("grupuri.out");

    f >> K >> N;
    for(i = 1; i <= N; ++i)
        f >> v[i], s += v[i];

    end = s / K;
    while(st <= end)
    {
        mid = (st + end) / 2;
        s = 0;
        for(i = 1; i <= N; ++i)
            if(v[i] > mid)
                s += mid;
            else s += v[i];
        if(s >= mid*K)
            res = mid, st = mid + 1;
        else end = mid - 1;
    }

    g << res << endl;

    f.close();
    g.close();

    return 0;
}