题目描述

袋中有编号为 $1 \sim N$ 的 $N$ 个球，球 $i$ 上写有整数 $A_i$。请处理 $Q$ 个查询，每个查询给定长度为 $K$ 的数列 $B_1,B_2,\dots,B_K$（所有 $B_i$ 满足 $1 \le B_i \le N$ 且互不相同），执行以下操作：

1. 从袋中取出编号为 $B_1,B_2,\dots,B_K$ 的所有球；
2. 输出当前袋中剩余球上所写整数的最小值（数据保证此时袋非空）；
3. 将取出的 $K$ 个球全部放回袋中。

输入格式

第一行输入两个整数 $N,Q$。 第二行输入 $N$ 个整数 $A_1,A_2,\dots,A_N$。 接下来 $Q$ 行，每行表示一个查询，格式为：

• 第一行输入整数 $K$；
• 第二行输入 $K$ 个整数 $B_1,B_2,\dots,B_K$。

输出格式

输出 $Q$ 行，第 $i$ 行表示第 $i$ 个查询的答案。

数据范围

$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 < \dots < B_K \le N$

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

输入数据均为整数

样例输入

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

样例输出

2
1
3
5
2
1