#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
struct Union_Set
{
    int n;
    vector<int>fa;
    Union_Set(int _n):n(_n)
    {
        fa=vector<int>(_n);
        for(int i=0;i<_n;i++)
            fa[i]=i;
    }
    void init(int _n)
    {
        n=_n;
        fa.resize(n);
        for(int i=0;i<n;i++)
            fa[i]=i;
        return; 
    }
    int getf(int v)
    {
        if(v==fa[v]) return v;
        else return fa[v]=getf(fa[v]);
    }
    bool merge(int u,int v)
    {
        int fu=getf(u),fv=getf(v);
        if(fu!=fv)
        {
            fa[fv]=fu;
            return true;
        }
        else return false;
    }
};
long long minimum_spanning_tree(int n,vector<tuple<int,int,int>>edge)
{
    sort(edge.begin(),edge.end(),[](const tuple<int,int,int> &a,const tuple<int,int,int> &b){return get<2>(a)<get<2>(b);});
    Union_Set us(n);
    long long sum=0;
    for(int i=0;i<(int)edge.size();i++)
    {
        auto &[u,v,w]=edge[i];
        if(us.merge(u,v)) sum+=w;
    }
    return sum;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int n,m;
    cin>>n>>m;
    vector<tuple<int,int,int>>edge(m);
    for(int i=0;i<m;i++)
    {
        int u,v,w;
        cin>>u>>v>>w;
        u--,v--;
        edge[i]={u,v,w}; 
    }
    cout<<minimum_spanning_tree(n,edge);
    return 0;
}