#include#include using namespace std;#define N 10001int n,m,a[N],f[N][501];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;++i) scanf("%d",&a[i]); for(int i=1;i<=n;++i) { f[i][0]=max(f[i][0],f[i-1][0]); for(int j=1;j<=m;++j) { f[i][j]=f[i-1][j-1]+a[i]; if(i>j) f[i][0]=max(f[i][0],f[i-j][j]); } } printf("%d\n",f[n][0]); return 0;}