线段树写挂 10pts WA但过hack
$O(nm)$ 暴力 100pts WA
我们发现两份代码的交集为100pts AC，于是我们在 $nm\le 5e9$ 时使用暴力，反之使用写挂的线段树，然后我们就获得了100pts AC 的好成绩。
强烈建议加强数据