rt,$O(NMX)$的暴力不吸氧138ms过，吸氧40ms。

代入数据范围可得直接二位背包跑满1e8。