和 CF1662C 几乎完全一致，复杂度 $O(m+n^3\log t)$，优于题解中的 $O(m^3\log t)$。