#include<iostream>
using namespace std;
int n,m,w[100];
main()
{
	while(cin>>m>>n,n)
	{
		for(int i=0;i<n;i++)cin>>w[i];
		int l=0,r=1500001;
		while(r-l>1)
		{
			int W=(r+l)/2;
			int i=0;
			for(int j=0;j<m;j++)
			{
				int sum=0;
				while(i<n&&sum+w[i]<=W)sum+=w[i++];
			}
			if(i<n)l=W;
			else r=W;
		}
		cout<<r<<endl;
	}
}

