分数: 300 点
问题陈述
袋子包含 N 球编号 1 to N。球 i 具有整数
上面写着 A_i 。
流程 Q 查询。
对于每个查询,一个序列
给出了 B_1, B_2, \dots, B_{K} 长度 K ,您应该执行以下操作顺序。在这里,所有 B_i 之间 1 和 N 包容性和区别性。
- 首先,取出球 袋子里的 B_1, B_2, \dots, B_K 。
- 然后,输出当前袋子中的球上写的整数中的最小值。 (通过约束保证此时包不为空。)
- 之后,返回所有 K 将球移至袋子中。
约束
- 6 \leq N \leq 3 \times 10^5
- 1 \leq Q \leq 2 \times 10^5
- 1 \leq A_i \leq 10^9
- 1 \leq K \leq 5
- 1 \leq B_1 \lt B_2 \lt \dots \lt B_K \leq N
- 总和 K 所有查询最多 4 \times 10^5.
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出,其中 \mathrm{query}_i 表示 i第一个查询。
N Q
A_1 A_2 \dots A_N
\mathrm{query}_1
\mathrm{query}_2
\vdots
\mathrm{query}_Q
每个查询均按以下格式给出。
K B_1 B_2 \dots B_K
输出
输出 Q 行。的 i- 第行应包含以下问题的答案 i第一个查询。
示例输入 1
6 6 3 2 5 9 1 2 2 4 5 5 1 2 3 4 6 3 2 5 6 4 1 2 5 6 1 5 3 1 2 3
示例输出 1
2 1 3 5 2 1
例如,在第一个查询中,balls 4 和 5 从袋子中取出。此时,袋中还剩下以下四个球:
- 球 上面写着 1 与 3 上面写着
- 球 上面写着 2 与 2 上面写着
- 球 上面写着 3 与 5 上面写着
- 球 上面写着 6 与 2 上面写着
因此,袋子里的球上写的整数中的最小值是 2.