#include <cstdio>

 #include <cstring>

 #include <string>

 #include <iostream>

 using namespace std;

 const int N = ;

 int a[N] , dp[N] , ans[N];

 int main()

 {

     int n , m;

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

     {

         memset(dp ,  , sizeof(dp));

         memset(ans ,  , sizeof(ans));

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

             scanf("%d" , a+i);

         }

         int maxn = -0x7fffffff;

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

             maxn = -0x7fffffff;

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

                 dp[j] = max(dp[j-] + a[j] , ans[j-] + a[j]);

                 ans[j-] = maxn;

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

             }

         }

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

     }

     return ;

 }