rt，需要卡常但较为简单的 $O(Tnm)$ 做法也远比一般蓝数论题要困难，建议升紫。