wpgwhpg

//f[i][j]就是第is时wpgwhpg的疲劳度是j，那么我们就可以就ta这1s是否休息进行讨论
#include<bits/stdc++.h>
using namespace std;
const int M = ;
int n,m;
int a[M],f[M][];
int main()
{
    cin>>n>>m;
    for(int i=;i<=n;i++)
        cin>>a[i];
    for(int i=;i<=n;i++)
        for(int j=m;j>=;j--)
        {
            if(i+j<=n)//判断越界，不能在n秒内恢复为0
                f[i+j][]=max(f[i+j][],f[i-][j+]);//这里是指恢复体力，不走路所以距离不变，恢复后所走的 路是之前所走的距离
            if(j==)
                f[i][j]=max(f[i][j],f[i-][]);//这里是指疲劳度为0的时候，他休息的情况可能是上一秒在休息，这一秒也在休息
            else
                f[i][j]=max(f[i][j],f[i-][j-]+a[i]);//如果选择走的话，疲劳度增加1点，第is所走的距离就应该是上f[上1秒][每1秒的疲劳度]+这1s能走的距离
        }
    cout<<f[n][]<<endl;
    return ;

}
/*
5 3
5
3
5
2
8

10*/