题意就是求 $A_i\bmod B_j$ 的分布，且只需要 $\bmod 2$ 的结果，显然可以 bitset。

时间复杂度 $O(C^2/w)$，这里假设 $n$, $m$, $A_i$, $B_j$ 都不超过 $C$。

如果不想手写 bitset，可以用 $\bmod 2B$ 的 bitset 在 $O(1)$ 次操作内得到 $\bmod B$ 的 bitset。