#include #include #include using namespace std; using ll = long long; void chmax(ll& a, ll b){a=max(a, b);} int main(void){ int n, k; cin >> n >> k; vector a(n); for(auto&x:a) cin >> x; vector dp(k+1, vector(2, -1e18)); dp[0][0]=0; for(int i=0; i(2, -1e18)); swap(old, dp); for(int j=0; j<=k; j++)for(int p=0; p<2; p++)if(old[j][p]!=-1e18){ chmax(dp[j][p], old[j][p]); if(p==0){ chmax(dp[j][0], old[j][p]); if(j