#include<cstdio>
#include<algorithm>
using namespace std;
int n,m;
int cum[102];

bool solve(int h){
  int f=0;
  for(int i=0;i<m;i++){
    int j;
    for(j=f+1;j<=n;j++){
      if(h<cum[j]-cum[f]){
	j--;
	break;
      }
    }
    f=j;
  }
  if(f>=n) return true;
  return false;
}

int main(void){

  while(1){

    scanf("%d %d",&m,&n);
    if(!n && !m) break;

    for(int i=1;i<=n;i++){
      scanf("%d",&cum[i]);
      cum[i]+=cum[i-1];
      //printf("%d ",cum[i]);
    }
    //puts("");
    int ans=1500000;
    int s=0,h,e=1500000;
    while(s<=e){
      h=(s+e)/2;

      if( solve(h) ){
	//puts("a");
	ans=min(h,ans);
	e=h-1;
      } else {
	s=h+1;
      }

    }
    printf("%d\n",ans);
  }
}