A169715.星港连桥

$Sherry$ 正在规划星港之间的连接道路。一共有 $n$ 个星港，编号为 $1\sim n$，现在有 $m$ 条候选桥梁。

第 $i$ 条候选桥梁连接星港 $u_i$ 和 $v_i$，建造费用为 $w_i$。

$Sherry$ 希望选择若干条桥梁，使得任意两个星港之间都可以通过已选择的桥梁互相到达，并且总费用尽可能小。

请你求出最小总费用。如果无法让所有星港连通，输出 $-1$。

第一行输入两个整数 $n,m$，分别表示星港数量和候选桥梁数量。

接下来 $m$ 行，每行输入三个整数 $u_i,v_i,w_i$，表示一条候选桥梁。

输出一个整数，表示最小总费用。如果无法连通所有星港，输出 $-1$。

数据范围

$1\le n\le 2\times 10^5$

$0\le m\le 2\times 10^5$

$1\le u_i,v_i\le n$

$1\le w_i\le 10^9$

答案可能较大，请使用 long long。