一道考 CSP-S 时想不出来的题

大体来讲是做 CSP-S T3 的时候想到的。给定 $n$ 个二元组 $(a_i, b_i)$。进行 $q$ 次询问，每次给定两个集合 $C = \{c_1, c_2, \cdots, c_j\}$，$D = \{d_1, d_2, \cdots, d_k\}$，求二元组 $(a_u, b_u)$ 满足 $a_u \in C$ 且 $b_u \in D$ 的个数。设 $L_1$ 为所有询问的 $|C|$ 之和，$L_2$ 为所有询问的 $|D|$ 之和，对于每个测试数据，满足 $L_1 + L_2 \le 5 \times 10^6$。

考试的时候对着这个问题想了 0.5h，做不出来又去看 T2。求大佬解答。