#include <stdio.h>

#define MAX_N 100010

int n, m, poz;
int A[MAX_N], v[MAX_N];
long long k, st, dr, mid, sol;

int main() {

	freopen("grupuri.in", "r", stdin);
	freopen("grupuri.out", "w", stdout);
	
	scanf("%d %d", &m, &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &A[i]);
		dr += A[i];
	}
	
	st = 0; dr = dr / m + 1; mid = 0;
	while (st + 1 < dr) {
		mid = (st + dr) / 2;
		
		for (int i = 1; i <= n; i++)
			v[i] = A[i];
		
		poz = 1; k = 0;
		for (int i = 1; i <= n; i++)
			if (k < mid) {
				long long d = mid - k;
				if (d <= v[i]) {
					k = mid;
					v[i] -= d; 
					if (++poz > m) break;
					k = (v[i] < mid - d) ? v[i] : mid - d;
				}
				else k += v[i];
			}
		
		if (poz >= m && k == mid) {
			sol = (sol > mid) ? sol : mid;
			st = mid;
		}
		else dr = mid;
	}
	
	printf("%lld\n", sol);
	
	return 0;
}