#include <stdio.h>

#define MAXN 100000
#define MAXVAL 1000000

FILE *fin, *fout;

long long K, N;
long long A[MAXN + 1];

inline bool chk(long long r) {
	long long s = 0LL;
	for (long long i = 1; i <= N; i++) {
		if (A[i] >= r) {
			s += 1LL * r;
		}
		else s += 1LL * A[i];
	}
	return (s >= 1LL * r * K);
}

int main() {
	fin = fopen("grupuri.in", "r");
	fout = fopen("grupuri.out", "w");
	fscanf(fin, "%lld%lld", &K, &N);
	for (long long i = 1; i <= N; i++)
		fscanf(fin, "%lld", &A[i]);
	long long r = 0, pas = 1 << 24;
	while (pas) {
		if (chk(r + pas)) {
			r += pas;
		}
		pas >>= 1;
	}
	fprintf(fout, "%lld", r);
	fclose(fin);
	fclose(fout);
	return 0;
}