rt，主要是这题和 ABC268E 思路差不多，而那题是蓝，都是维护一个 $ans$ 关于 $x$ 的变化率。以及根据 $M$ 奇偶性的一些分讨。