#include<iostream>

using namespace std;
int m, n, w[100];

int calc(int t){
    int sum=0, ret=1;
    for(int i=0; i<n; i++){
        if(w[i]>t) return 1500001;
        if(sum+w[i]>t){
            sum=0;
            ret++;
        }
        sum+=w[i];
    }
    return ret;
}

int main(){

    while(1){
        cin>> m>> n;
        for(int i=0; i<n; i++){
            cin>> w[i];
        }

        int l=1, h=1500000;
        while(h-l>1){
            int md=(l+h)/2;
            if(calc(md)>m) l=md;
            else h=md;
        }

        cout<< h<< endl;

    }

    return 0;
}