#include<cstdio>

using namespace std;

#define IN "grupuri.in","r",stdin
#define OUT "grupuri.out","w",stdout

int N , K ;
int A[100020];
bool ok = false;
int verifica(int x)
{
	int sum = 0;
	for(int i =  1 ; i <= N ; ++i)
		if(A[i] > x)	sum += x;
		else sum += A[i];
	if(sum == x * K)	return 2;
	if(sum > x * K)	return 1;
	else return 0;
}
int main()
{
	freopen(IN);
	freopen(OUT);
	scanf("%d%d",&K,&N);
	for(int i = 1 ; i <= N ; ++i) scanf("%d",&A[i]);	
	int st = 1 , dr = 2000000 , m;
	while(st <= dr)
	{
		m = (st + dr) / 2;
		int nr = verifica(m);
		if(nr == 1)	st = m + 1;
		else if(nr == 0)dr = m - 1;
		if(nr == 2)
		{
			printf("%d\n",m);
			return 0;
		}
	}
	printf("%d\n",m);
	return 0;
}