#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10;
int n,a[N],m;
int dp[N],f[N];
int32_t main(){
while(scanf("%lld%lld",&n,&m)!=EOF){
for(int i=1;i<=m;i++) scanf("%lld",&a[i]);
memset(dp,0,sizeof dp);
memset(f,0,sizeof f);
int maxi=-1e18;
for(int i=1;i<=n;i++){
maxi=-1e18;
for(int j=i;j<=m;j++){
dp[j]=max(dp[j-1],f[j-1])+a[j];
f[j-1]=maxi;
maxi=max(dp[j],maxi);
}
}
cout<<maxi<<endl;
}
}
10-17
738
09-05
691
05-21
609
03-21
547
08-04