#include using namespace std; using ll=long long; int main() { cin.tie(0)->sync_with_stdio(0); ll n,k;cin>>n>>k; vector dp(n+2,vector(k+1,-1LL<<60)); for(int i=0;i>a; for(int j=0;j<=k;j++) { for(int l=1;l<=2;l++) { dp[i+l][j]=max(dp[i+l][j],dp[i][j]); } } for(int j=0;j