#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
int N;
int a[111];
main(){
  while(1){
    int m,n;
    scanf("%d %d",&m,&n);
    if(!m && !n) break;
    for(int i=0;i<n;i++){
      scanf("%d",&a[i]);
    }
    
    int st=1,ed=1500000,h;
    int res;
    while(st<=ed){
      h=(st+ed)/2;
      int co=0;
      for(int i=0;i<m;i++){
	int j;
	int sum=0;
	for(j=co;j<n;j++){
	  sum+=a[j];
	  if(sum>h){
	    break;
	  }
	}
	co=j;
	if(co==n) break;
      }
      if(co==n){
	ed=h-1;
	res=h;
      }
      else st=h+1;
    }
    printf("%d\n",res);
  }
}