using namespace std;

const int maxn=1000000;
int v[maxn],a[maxn],w[maxn];
int m,n;
int counter=0;
int result=0;
int max(int g,int h){
    return g>h?g:h;
}
int min(int g,int h){
    return g<h?g:h;
}
int tempmax(int*t,int xx,int yy){
int maxx=0;
for(int p=xx;p<yy;p++)maxx+=t[p];
return maxx;
}
int tempmin(int*t,int xx,int yy){
int maxx=100000;
for(int p=xx;p<yy;p++)if(maxx>t[p])maxx=t[p];
return maxx;
}
void minre(int* b,int cur,int local){
    
    if(cur==m){v[counter++]=result; result=0;return;}
else for(int j=0;j<n;j++){
    if(local<j){
        if(cur==m-1){result=max(result,tempmax(b,local,n));minre(b,cur+1,j);}
        else{
         result=max(result,tempmax(b,local,j));
         minre(b,cur+1,j);
        }
    }
}
}
int main(){
scanf("%d%d",&m,&n);
for(int i=0;i<n;i++)scanf("%d",&a[i]);
minre(a,0,0);
int re=tempmin(v,0,counter);
printf("%d\n",re);
    return 0;
}