#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
bool check(int now,int a[150],int m,int n)
{
	int ima = 0;
	for(int i=0;i<m;i++)
	{
		int aho=now;
		for(;ima<n;ima++)
		{
			aho-=a[ima];
			if(aho<0)break;
		}
		if(ima==n)return true;
	}
	return false;
	
	
	
}


int main ()
{
	while(1){
		int n,m;int bok[150];
		cin>>m>>n;if(!m&&!n)break;
		for(int i=0;i<n;i++)cin>>bok[i];
		
		int l = 0, r = 50000000;
		while( l != r ){
			int now = (l+r) / 2;
			if( check(now,bok,m,n) ){
				r = now;
			}else{
				l = now+1;
			}
		}
		cout<<l<<endl;
	}
	
	
	
	return 0;
}