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