#include <fstream>

using namespace std;

ifstream in ("grupuri.in");
ofstream out ("grupuri.out");

int a[100001];

int main()
{
    int k, n;
    in >> k >> n;
    for (int i=1; i<=n; i++)
        in >> a[i];
    int l=1, r=1e8;
    int mid;
    while (l+1<r)
    {
        mid = (l+r)/2;
        int sum = 0;

        for (int i=1; i<=n; i++)
            sum += min (a[i], mid);
        if (sum < k*mid)
            r = mid;
        else
            l = mid;
    }
    out << l;
    return 0;
}