#include<cstdio> #include<algorithm> using namespace std; #define N 10001 int 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 ",f[n][0]); return 0; }