AT_abc448_c.[ABC448C] Except and Min

有一个袋子，里面装有 $N$ 个编号为 $1$ 到 $N$ 的球。第 $i$ 个球上写有整数 $A_i$。

处理 $Q$ 个询问。

对于每个询问，给定一个长度为 $K$ 的序列 $B_1, B_2, \dots, B_K$，你需要按照如下顺序操作。这里所有 $B_i$ 均为 $1$ 到 $N$ 之间的整数且互不相同。

• 首先，将编号为 $B_1, B_2, \dots, B_K$ 的球从袋子中取出。
• 然后，输出当前袋子中所有球上所写的整数的最小值。（保证根据约束条件，此时袋子中至少还有一个球。）
• 最后，将刚才取出的 $K$ 个球放回袋子。

输入从标准输入读入，格式如下，其中 $\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

例如在第一个询问中，将编号为 $4$ 和 $5$ 的球从袋子中取出。此时袋子中剩下如下四个球：

• 编号 $1$ 的球，写有 $3$
• 编号 $2$ 的球，写有 $2$
• 编号 $3$ 的球，写有 $5$
• 编号 $6$ 的球，写有 $2$

因此，此时袋子中所有球上整数的最小值为 $2$。

约束条件

• $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 < B_2 < \dots < B_K \leq N$
• 所有询问的 $K$ 之和不超过 $4 \times 10^5$。
• 所有输入数值均为整数。

由 ChatGPT 5 翻译