时间复杂度算出来是 $\mathcal O(n^2m+qm)$。

经过测试，在输入询问之前代码只耗费了一百多毫秒。且通过 assert 确认询问部分复杂度是 $\mathcal O(qm)$，但是跑出来就是奇慢。

submission