航电oj1024

#include <iostream>

using namespace std;

#define INF 0x3f3f3f
int num[1000010],dp[1000010],pre[1000010];
int main()
{
    int n,m,i,j,sum;
    while(cin>>m>>n)
    {
        for(i=1;i<=n;i++)
        {
            cin>>num[i];
            dp[i]=0;
            pre[i]=0;
        }
        dp[0]=pre[0]=0;
        for(i=1;i<=m;i++)
        {
            sum=-INF;
            for(j=i;j<=n;j++)
            {
                dp[j]=max(dp[j-1],pre[j-1])+num[j];
                pre[j-1]=sum;
                sum=max(dp[j],sum);
            }
        }
        cout<<sum<<endl;

    }
    return 0;
}