#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=1e9;
    int mid;
    while (l<r){
        mid = (l+r)/2;
        long long sum = 0;

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