d[3010][2][2]; w[3010]; max(a,b){return a>b?a:b;} main(i,j,k,n,m){ scanf("%d%d",&n,&m); for(i=0;i=0;--k)for(j=0;j<2;++j)d[k][j][0]=d[k][j][1]=-999; d[0][0][0]=d[1][1][1]=0; for(i=1;i=0;--k)for(j=0;j<2;++j) d[k][j][0]=max(d[k][j][0],d[k][j][1]), d[k][j][1]=max(d[k-1][j][0],d[k-1][j][1]+w[i-1]); printf("%d",max(max(d[m][0][0],d[m][0][1]),max(d[m][1][0],d[m][1][1]+w[n-1]))); return 0; }