题目描述

某地区有 n 个城市，需要建设通信网络使所有城市连通。给定每个城市之间建设线路的成本，求最小总建设成本。

输入描述

第一行包含两个整数 n 和 m，分别表示城市数量和可能的线路数量。 接下来的 m 行，每行包含三个整数 u, v, w，表示城市 u 和 v 之间建设线路的成本为 w。

输出描述

输出一个整数，表示建设通信网络的最小总费用。

输入样例

4 5
1 2 10
1 3 6
1 4 5
2 4 15
3 4 4

输出样例

19