AT_past202303_f 集合の問題

给定一个包含 $N$ 个整数的集合 $S=\{S_1,S_2,\dots,S_N\}$，请你回答 $Q$ 个如下格式的询问： - 给定一个包含 $M$ 个整数的集合 $T=\{T_1,T_2,\dots,T_M\}$，请你求出 $S$ 与 $T$ 的并集包含多少个不同的整数。

输入从标准输入读取，格式如下： > $N$ $S_1$ $S_2$ $\dots$ $S_N$ $Q$ $\mathrm{Query}_1$ $\mathrm{Query}_2$ $\vdots$ $\mathrm{Query}_Q$ 其中，$\mathrm{Query}_i$ 表示第 $i$ 个询问。每个询问的格式如下： > $M$ $T_1$ $T_2$ $\dots$ $T_M$

输出共 $Q$ 行。 第 $i$ 行输出第 $i$ 个询问的答案，为一个整数。

### 样例解释 1 在本样例输入中，$S=\{2,3,5,7,11\}$，共给出 5 个询问。 - 第 1 个询问，$T=\{1,3,5,7,9,11\}$。$S$ 与 $T$ 的并集为 $\{1,2,3,5,7,9,11\}$，包含 7 个不同的整数。 - 第 2 个询问，$T=\{12,10,8,6,4,2\}$。$S$ 与 $T$ 的并集为 $\{2,3,4,5,6,7,8,10,11,12\}$，包含 10 个不同的整数。 ### 数据范围 - 输入中的所有数值均为整数。 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq S_i \leq 10^9$ - 若 $i \neq j$，则 $S_i \neq S_j$。 - 保证每个询问满足以下条件： - $1 \leq M$ - 若 $i \neq j$，则 $T_i \neq T_j$。 - 输入中所有 $M$ 的总和不超过 $2 \times 10^5$。 由 ChatGPT 5 翻译