问题陈述
给定一组 N 整数, S=\{S_1,S_2,\dots,S_N\},回答 Q 按以下格式查询:
- 给定一组 M 整数, T=\{T_1,T_2,\dots,T_M\},找出有多少个整数的并集 S 和 T 包含。
约束
- 输入中的所有值都是整数。
- 1 \le N \le 2 \times 10^5
- 1 \le S_i \le 10^9
- If i \neq j,那么 S_i \neq S_j.
- 所有查询都满足以下条件:
输入中的
- 1 \le M
- If i \neq j,那么 T_i \neq T_j.
- 总和 M 不超过 2 \times 10^5.
输入
输入由标准输入按以下格式给出:
N
S_1 S_2 \dots S_N
Q
\rm{Query}_{1}
\rm{Query}_{2}
\vdots
\rm{Query}_{Q}
在这里, \rm{Query}_{i} 表示 i第一个查询。 每个查询均按以下格式给出:
M T_1 T_2 \dots T_M
输出
打印 Q 行。
的
树的 i- 第行应包含以下问题的答案 i-第一个查询作为整数。
示例输入 1
5 2 3 5 7 11 5 6 1 3 5 7 9 11 6 12 10 8 6 4 2 3 5 7 3 3 8 4 6 12 3 2 1 6 5 4 9 8 7 12 11 10
示例输出 1
7 10 5 8 12
在此输入中, S=\{2,3,5,7,11\},并给出了五个查询。
- 在第一个查询中, T=\{1,3,5,7,9,11\}。 的联盟 S 和 T is \{1,2,3,5,7,9,11\},包含七个整数。
- 在第二个查询中, T=\{12,10,8,6,4,2\}。 的联盟 S 和 T is \{2,3,4,5,6,7,8,10,11,12\},包含十个整数。