#include <fstream>

using namespace std;

int a[100001], n, k; long long s;

int main()
{
    ifstream in("grupuri.in");
    in>>k>>n;
    for(int i = 1; i <= n; i++) in>>a[i], s += a[i]; in.close();
    while(s / k < a[n]) s -= a[n--], k--;
    ofstream out("grupuri.out"); out<<s / k; out.close();
    return 0;
}