问题描述

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

处理 $Q$ 个询问。对于每个询问，给定一个长度为 $K$ 的序列 $B_1, B_2, \dots, B_K$，操作如下：

1. 将编号为 $B_1, B_2, \dots, B_K$ 的球从袋子中取出。

2. 输出当前袋子中所有球上所写的整数的最小值（保证袋中至少还有一个球）。

3. 将取出的 $K$ 个球放回袋子。

输入格式

第一行 $N, Q$。

第二行 $N$ 个整数 $A_1, \ldots, A_N$。

接下来 $Q$ 个询问，每个询问格式：$K,B_1,B_2 ... B_K$。

输出格式

输出 $Q$ 行。

样例输入 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

评测数据规模

• $6 \le N \le 3 \times 10^5$

• $1 \le Q \le 2 \times 10^5$

• $1 \le A_i \le 10^9$

• $1 \le K \le 5$

• $1 \le B_1 < B_2 < \cdots < B_K \le N$

• 所有询问的 $K$ 之和不超过 $4 \times 10^5$