时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给出 \(N\) 个顶点、\(M\) 条边的连通无向简单图，求边权和最小的生成树（最小生成树）

【输入格式】

　　第一行：两个整数 \(N,M\)。
　　接下来 \(M\) 行：每行三个数 \(u,v,w(1≤u,v≤N)\)，表示顶点 \(u\) 和 \(v\) 之间有一条无向边，权值为 \(w\)。

【输出格式】

　　一个整数，表示最小生成树的边权和；
　　

【输入输出样例】

　Input

5 8
1 2 2
1 3 12
1 4 10 
2 3 8
2 5 9
3 4 6
3 5 3
4 5 7

　Output

19

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤50000\)，\(1≤M≤100000\)，\(w≤100000\)。

【来源】

　　Mr.he