#include <iostream>
#include <fstream>
using namespace std;
int a[100000];
int main()
{
	ifstream fin("grupuri.in");
	ofstream fout("grupuri.out");
	int N, K;
	long long s = 0;
	fin >> K;
	fin >> N;
	for (int i = 1; i <=N; i++)
	{
		fin >> a[i];
		s += a[i];
	}
	while (s/K <a[N])
	{
		s -= a[N];
		K--;
		N--;
	}
	fout << s / K;
}