#include<fstream>
using namespace std;

bool test(int v);

int n, k, cant[100001], sum;
int main()
{
	ifstream fin("grupuri.in");
	ofstream fout("grupuri.out");
	fin >> k >> n;
	for (int i = 1; i <= n; ++i)
	{
		fin >> cant[i];
		sum += cant[i];
	}
	
	int step, i;
	for (step = 1; step << 1 <= sum / k; step <<= 1);
	for (i = 0; step; step >>= 1)
		if (i + step <= sum / k && test(i + step))
			i += step;
	fout << i;
}

bool test(int v)
{
	int i, s = 0;
	for (i = 1; i <= n; ++i)
		if (cant[i] < v) s += cant[i];
		else             break;
	s += v * (n - i + 1);
	return s >= v * k;
}