>>221
dp[i][j][k]: 左からi番目まで見た、今までj個木を挿入した、今までk個木を切り取った でDPになるかな
M個以下動かせるなら O(NM^4) だけど M の指数は頑張ればもう少し落とせて間に合いそう