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 翻译