#include using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N, K; cin >> N >> K; vector dp(N + 1, vector(K + 1, vector(2, LLONG_MIN))); dp[0][0][0] = 0; auto chmax = [&](ll& a, ll b) { a = max(a, b); }; for(int i=0; i> A; dp[i+1] = dp[i]; for(int k=0; k<=K; k++) chmax(dp[i+1][k][0], dp[i][k][1]); for(int k=0; k