免费线路补建

难度：T2

【知识点：Kruskal最小生成树】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

已有线路免费保留，可以再购买候选线路，使全部顶点连通。求最少的新增费用，无法连通时报告无解。

输入格式

第一行$n$、$k$、$m$，接着$k$条已有无向线路$u$、$v$，最后$m$条候选线路$u$、$v$、$w$。已有线路免费保留，可有环。

输出格式

输出让全图连通的最小新增费用；无法连通输出IMPOSSIBLE。

数据范围

$1\le n\le 100000$，$0\le k,m\le 200000$，$0\le w\le 10^9$，端点在$1$..$n$。

样例输入

1 0 0

样例输出

0

样例输入 2

4 1 3
1 2
2 3 4
3 4 2
1 4 10

样例输出 2

6

样例说明 2

保留免费线路 $1$—$2$，再购买费用为 $4,2$ 的两条线路即可连通，新增费用为 $6$。