#include using namespace std; using Int = long long; //INSERT ABOVE HERE Int n,k; Int dp[2][20][1<<20]; int dfs(Int f,Int p,Int b){ Int &res=dp[f][p][b]; if(~res) return res; if(b+1==(1<>i)&1) continue; Int nf=p>i,nb=b|(1<>n>>k; memset(dp,-1,sizeof(dp)); k--; cout<