我写的是 $O(q)$，把暴力的 check 函数降到了 $O(1)$。好像暴力可以过？