题目描述

给定一个$n$个点，$m$条边的无向联通图，求其最小生成树的边权之和。

输入格式

第一行输入两个整数$n,m$。 接下来$m$行，每行输入三个整数$u,v,w$，表示一条连接$u,v$两点，边权为$w$的边。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

4 5
1 2 2
1 3 2
1 4 3
2 3 4
3 4 3

样例输出 #1

7

说明/提示

有$1\leq n\leq 10^5,1\leq m\leq 5\times 10^5,1\leq w\leq 10^4$。