一开始我只是随便敲了个 $O(nm^2)$ 的解法，然后想写完后优化。结果随便一交还过了？？！！

所以是洛谷的评测姬太厉害了对吗qwq