Hey, y'all. I'm trying to solve problem D from atcoder ABC 042. Link to the problem. Using regular DP to count the number of ways will not work because of the high constraints. Any hints will be welcomed, thanks.