ll dp[2d5],@t; rep(t){ ll@N,@K; int sum = 0; dp[N-1]=0; for(int x = N - 2; x >= 0; x--) { // [x+1,x+K]; if(x+K+1<=N-1) sum-=dp[x+K+1]; dp[x] = !(sum==K); sum += dp[x]; } wt(!dp[0]?"Lose":"Win"); }