#include<bits/stdc++.h> using namespace std; void speed() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } long long int n,k,a[300005],dp[2005][2005][3]; void read() { cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { for(int j=1;j<=k;j++) { dp[i][j][0]=max(dp[i-1][j][0],dp[i-1][j][1]); dp[i][j][1]=max(dp[i-1][j-1][0],dp[i-1][j][1])+a[i]; } } cout<<max(dp[n][k][0],dp[n][k][1])<<endl; } int main() { speed(); read(); return 0; }