#include <stdio.h>

 #include <string.h>

 #include <math.h>

 #include <limits.h>

 #include <algorithm>

 #include <iostream>

 #include <ctype.h>

 #include <iomanip>

 #include <queue>

 #include <map>

 #include <stdlib.h>

 using namespace std;

 #define Max(a,b) ((a)>(b)?(a):(b))

 #define M 1000001 

 int dp[M],t[M],num[M],n,m;

 int main()

 {

     while(~scanf("%d %d",&m,&n)){

         int i,j;

         for(i=;i<=n;i++)

             scanf("%d",&num[i]);

         memset(dp,,sizeof(dp));

         memset(t,,sizeof(t));

         int max;

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

             max=INT_MIN;

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

                 dp[j]=Max(dp[j-],t[j-])+num[j];

                 t[j-]=max;

                 max=Max(dp[j],max);

             }

             t[j-]=max;

         }

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

     }

 }