给定结点数为 n ，边数为 m 的带权无向连通图 G，所有结点编号为 1,2,3,...,n。
求 G 的最小生成树的边权和。
输入
第一行两个正整数 n,m \ (1 \leq n \leq 2 \times 10^5,1 \leq m \leq 5 \times 10^5)。
之后的 m 行，每行三个正整数 u,v,w \ (1 \leq u,v \leq n,0 \leq w \leq 10^9)，表示 u 和 u 有边权为 w 的边。
输出
一个整数，答案。
样例
| 标准输入 复制文本 |
7 12 1 2 9 1 5 2 1 6 3 2 3 5 2 6 7 3 4 6 3 7 3 4 5 6 4 7 2 5 6 3 5 7 6 6 7 1 |
| 标准输出 复制文本 |
16 |