给定一张 n 点 m 边的简单无向连通图，求其最小生成树。
输入
第一行两个正整数 n,m (1 \leq n \leq 10^5,1 \leq m \leq 2 \times 10^5)，分别表示无向图的点数和边数。
随后 m 行每行三个正整数 u,v,w (1 \leq u,v \leq n,1 \leq w \leq 10^9)，表示点 u 和点 v 之间有一条权值为 w 的边。
输出
输出一个正整数，表示最小生成树的各边权值之和。
样例
| 标准输入 复制文本 |
4 5 1 2 1 2 3 2 1 3 2 3 4 4 1 4 3 |
| 标准输出 复制文本 |
6 |
提示
对相关概念不熟悉的同学可以自行搜索/AI 简单无向连通图、最小生成树 的概念。