【题目描述】 这里有一个带点权的无向图，可能有重边和自环。

总共 $q$ 次询问，询问之间相互独立，每次询问给出一个边集 $S$，把这些边删掉之后，会形成一些极大联通子图，你需要求出所有极大联通子图的权值和的最小值。

PS：极大联通子图指这个子图联通且再加入任意一个不在子图内的点会使得子图不联通。

【输入格式】

第一行两个正整数 $n, m$，表示点数，边数。

第二行 $n$ 个空格隔开的正整数，表示序列 $a$。

第三行到第 $m + 2$ 行，每行两个正整数 $x, y$ 表示原图中的边。

第 $m + 3$ 行一个正整数 $q$，表示询问数。

接下来是 $q$ 个询问，对于每个询问的第一行，先给出一个非负整数 $k$ = $|S|$。

接下来一行 $k$ 个空格隔开的正整数 $b_i$，表示 $S$ 中有第 $b_i$ 条边。$b_i$ 两两不同。

【输出格式】

输出 $q$ 行，每行一个整数表示所有极大联通子图的权值和的最小值。

【样例输入 1】

7 10
1 2 3 4 5 6 7
1 2
2 3
3 4
3 5
2 6
6 7
1 6
2 4
6 5
1 2
2
3
1 7 10
4
1 5 4 10

【样例输出 1】

1
9

【测试点约束】

对于所有测试点：$n, m,\sum k \leq 10^6, ai \leq 10^9；q \leq 2 \times 10^4, n \times q \leq 10^6 $。

每个测试点的具体限制如下：

subtask1(40pts) $m \leq 5 \times 10^3$。

subtask2(40pts) $n \leq 50$。

subtask3(20pts) 无限制。