#include <iostream>
using namespace std;
int main(){
	while(true){
		int m,n,book[101]={},sum[101]={};
		cin >> m >> n;
		if(m==0) break;
		for(int i=1;i<=n;i++){
			cin >> book[i];
			sum[i]=sum[i-1]+book[i];
		}
		int d=0;
		int u=1500000;
		int md;
		while(d+1<u){
//			cout << u << " " << d << endl;
			bool ok=false;
			int j=0,until=0;
			md=(d+u)/2;
			for(int i=0;i<m;i++){
				while(sum[j]-sum[until]<=md){
					j++;
					if(j==n+1){
						ok=true;
						break;
					}
				}
				if(ok) break;
				until=j-1;
			}
			if(ok){
				u=md;
				if(d+1>=u){
					cout << u << endl;
					break;
				}
			}
			else{
				d=md;
				if(d+1>=u){
					cout << u << endl;
					break;
				}
			}
		}
	}
	return 0;
}