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