众所周知，$O(nq)$ 的暴力是无法通过地。

正解应该是 $O(5000n)$

而 @WhisperingWillow 的题解是 $O(nq)$ 的，理论不可以过，而CCF的数据太水，导致这篇题解过了，请求撤下这篇题解