C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。

　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们就会抗议一天。

　　现在C国的国王已经知道了每座桥能使用的天数，超过这个天数就不能使用了。现在他想知道有多少天会有居民会进行抗议。

第一行包含两个整数n, m，分别表示小岛的个数和桥的数量。

接下来m行，每行三个整数a, b, t，分别表示该座桥连接a号和b号两个小岛，能使用t天。小岛的编号从1开始递增。

对于100%的数据：

1<=n<=10000

1<=m<=100000

1<=a, b<=n

1<=t<=100000。

数据不保证两个岛屿之间只有一座桥，也不保证一组数据中岛屿编号的排列顺序

输出一个整数，表示居民们会抗议的天数。

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e6+10;
int num,ans;
int fa[100000];
int find(int x)
{
	if(fa[x]==x) return x;
	return fa[x]=find(fa[x]);
}
void join(int x,int y)
{
	int fx=find(x);
	int fy=find(y);
	if(fx!=fy) 
	{
		fa[fx]=fy;
	}
}
struct node{
	int x,y,w;
	bool friend operator <(node a,node b)
	{
		return a.w>b.w;
	}
}edge[100000];
int main()
{
	int n,m;
	int old=-1;
	cin>>n>>m;
	for (int i=1;i<=n;i++)
	{
		fa[i]=i;
	}
	for (int i=1;i<=m;i++)
	{
		cin>>edge[i].x>>edge[i].y>>edge[i].w;
	}
	sort(edge+1,edge+m+1);
	for (int i=1;i<=m;i++)
	{
		if(find(edge[i].x)!=find(edge[i].y))
		{
			join(edge[i].x,edge[i].y);
			if(edge[i].w!=old)
			{
				ans++;
			}
		}
		old=edge[i].w;
	}
	cout<<ans<<endl;
	return 0;
}