rt

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e2+10;
int n,k,ans,alkaid;
int fa[maxn];
struct ee{
	int u,v,w;
	bool operator<(const ee &a){
		return w<a.w;
	}
}a[maxn*maxn];
int fi(int x){
	if(fa[x]==x){
		return x;
	}
	return fa[x]=fi(fa[x]);
}
void K(){
	for(int i=1;i<=k;i++){
		int uu=fi(a[i].u),vv=fi(a[i].v);
		if(uu!=vv){
			fa[uu]=a[i].v;
			ans-=a[i].w;
			alkaid++;
		}
		if(alkaid==n-1){
			return;
		}
	}
}
int main(){
	
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++){
		fa[i]=i;
	}
	for(int i=1;i<=n;i++){
		scanf("%d%d%d",&a[i].u,&a[i].v,&a[i].w);;
		ans+=a[i].w;
	}
	sort(a+1,a+k+1);
	K();
	printf("%d",ans);
	return 0;
}