#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<n;i++)
using namespace std;

int w[100];
int main() {
	int m, n;
	while (scanf("%d%d", &m, &n), m) {
		int ans = 0;
		rep(i, n) {
			scanf("%d", &w[i]);
			ans = max(ans, w[i]);
		}
		for (;; ans++) {
			int j = 0, k = 0;
			bool flag = true;
			rep(i, n) {
				j += w[i];
				if (j > ans) {
					k++; j = w[i];
					if (k >= m) {
						flag = false;
						break;
					}
				}
			}
			if (flag) {
				printf("%d\n", ans);
				break;
			}
		}
	}
}