← 返回题目列表

AtCoder · past202303_f

F. 设置问题

中文机器翻译题面 查看原题

问题陈述

给定一组 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\},包含十个整数。