#include<bits/stdc++.h>
using namespace std;
int m,n,a[1010],qzh[1010]={0};
int main(){
    freopen("white_lies.in","r",stdin);
    freopen("white_lies.out","w",stdout);
    while(cin>>m){
        int ans=0;
        cin>>n;
        for(int j=1;j<=n;j++){
            cin>>a[j];
        }
        int L,R;
        for(int i=1;i<=m;i++){
            int u=0,l=1,mx=0,mxx=0;
            for(int j=L;j<=R;j++){
                a[j]=0;
            }
            for(int j=1;j<=n;j++){
                if(u+a[j]<0){
                    if(u>mx){
                        if(u>mxx){
                            mxx=u;
                            L=l,R=j-1;
                        }
                    }
                    mx=0;
                    l=j+1;u=0;
                }
                else{
                    u+=a[j];
                    if(u>mx){
                        mx=u;
                        if(u>mxx){
                            mxx=u;
                            L=l,R=j;
                        }
                    }
                }
            }ans+=mxx;
        }
        cout<<ans<<endl;
    }
    return 0;
}