#include<iostream>

 #include<vector>

 #include<algorithm>

 #include<cmath>

 #include<cstring>

 #include<queue>

 #include<cstdio>

 #include<unordered_map>

 #define inf 0x3f3f3f3f

 using namespace std;

 typedef long long ll;

 const int maxn = 1e6+;

 int dp[maxn],Max[maxn],a[maxn];

 int m,n;

 int main(){

     while(scanf("%d%d",&m,&n)!=EOF){

         for(int i = ;i<=n;i++) scanf("%d",&a[i]);

         memset(dp,,sizeof(dp));

         memset(Max,,sizeof(Max));

         int temp = ;

         for(int i = ;i<=m;i++){

             temp = -inf;

             for(int j = i;j<=n;j++){

                 dp[j] = max(dp[j-] , Max[j-]) + a[j]; //dp[j]表示前j个数构成i个子段的最大和

                 Max[j-] = temp; //Max[j-1]表示前j - 1个数构成 i - 1个子段的最大和

                 temp = max(temp,dp[j]);//temp做为中间值去记录Max[j-1], 方便循环的下一次更新Max[j-1]

             }

         }

         printf("%d\n",temp);

     }

     return ;

 }