Mst

给定一个包含 $N$ 个顶点、$M$ 条边的无向带权图，以及 $Q$ 次询问。每次询问要求删除图中的一条指定边，并求删除后图的最小生成树边权和。

各次询问相互独立。一次询问中删除的边不会影响后续询问，即该边在下一次询问时仍然存在。

图中可能存在重边，每条边按照输入顺序独立编号。

输入格式

第一行包含两个正整数 $N$、$M$，分别表示图的顶点数和边数。

接下来 $M$ 行，每行包含三个整数 $X$、$Y$、$W$，表示一条连接顶点 $X$ 和顶点 $Y$、边权为 $W$ 的无向边。每条边按照输入顺序从 $1$ 到 $M$ 编号。

接下来一行包含一个正整数 $Q$，表示询问次数。

接下来 $Q$ 行，每行包含一个正整数 $T$，表示在本次询问中删除编号为 $T$ 的边。

输出格式

输出 $Q$ 行。对于每次询问，如果删除指定边后图仍然连通，则输出其最小生成树的边权和；否则输出 Not connected。

样例输入

4 4
1 2 3
1 3 5
2 3 9
2 4 1
4
1
2
3
4

样例输出

15
13
9
Not connected

数据范围

• $N\le 50000$，$M\le 10^5$；
• $1\le X,Y\le N$；
• $1\le W\le 10^4$；
• $1\le Q\le 10^5$；
• 图中可能存在重边。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

4 4
1 2 3
1 3 5
2 3 9
2 4 1
4
1
2
3
4

输出

15
13
9
Not connected