本题正解为 $O(NQ)$，但似乎洛谷可以让 $O(N^2Q)$ 过，建议适量缩短时限。