#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5,M=5e5+5;

struct nod{
	int u,v,w;
}e[M];
bool operator <(nod X,nod Y){
	return X.w<Y.w;
}

int n,m;
long long ans;

int fa[N];
int getf(int x){
	if(x==fa[x]) return x;
	return fa[x]=getf(fa[x]);
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>e[i].u>>e[i].v>>e[i].w;
	sort(e+1,e+m+1);
	for(int i=1;i<=n;i++) fa[i]=i;
	
	for(int i=1;i<=m;i++){
		int u=e[i].u,v=e[i].v;
		u=getf(u),v=getf(v);
		if(u!=v){
			ans+=e[i].w;
			fa[u]=v;
		}
	}
	cout<<ans;
}