#include<bits/stdc++.h>
using namespace std;
vector<int> road[100001],road2[100001];
int n,m,res,tot,gone[100001],cnt=0,sta[100001],top,heart;
int ins[100001],fa[100001];
void dfs(int x)
{
	if(gone[x]) return ;
	gone[x]=tot;
	sta[++top]=x;
	for(int i=0;i<road[x].size();++i) dfs(road[x][i]);
}
int link(int x,int y)
{
	for(int i=0;i<road2[x].size();++i)
	{
		int v=road2[x][i];
		if(v==y) return 1;
	}
	return 0;
}
int find_(int x)
{
	return fa[x]=fa[x]==x?x:find_(fa[x]);
}
void merge(int x,int y)
{
	x=find_(x);
	y=find_(y);
	if(x!=y) fa[x]=y;
}
void check()
{
	for(int i=1;i<=top;++i) fa[sta[i]]=sta[i],ins[sta[i]]=1;
	for(int i=1;i<=top;++i)
	{
		int x=sta[i];
		for(int j=0;j<road2[x].size();++j)
		{
			if(ins[road2[x][j]])
			merge(x,road2[x][j]); 
		}
	}
	int y=1,now=find_(sta[1]);
	for(int i=2;i<=top;++i)
	{
		if(find_(sta[i])!=now) y=0; 
	}
	res+=y;
	for(int i=1;i<=top;++i) ins[sta[i]]=0;
}
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1,u,v,opt;i<=m;++i)
	{
		scanf("%d %d %d",&u,&v,&opt);
		if(opt) {road[u].push_back(v);road[v].push_back(u);}
		else {road2[u].push_back(v);road2[v].push_back(u);}
	}
	for(int i=1;i<=n;++i)
	{
		++res;
		if(!road[i].size()||!road2[i].size())
		{
			road[i].clear();
			road2[i].clear();
		}
	}
	for(int i=1;i<=n;++i)
	{
		for(int j=0;j<road[i].size();++j)
		{
			if(i<road[i][j]&&link(i,road[i][j]))
			{
				++res;
			}
		}
	}
	for(int i=1;i<=n;++i)
	{
		if(!gone[i])
		{
			++tot;
			top=0;
			dfs(i);
			if(top==4||top==3)
			{
				check(); 
			}
		}
	}
	for(int i=1;i<=n;++i)
	{
		top=0;
		sta[++top]=i;
		if(road[i].size()==1)
		{
			int v=road[i][0];
			sta[++top]=v;
			if(road[v].size()==2)
			{
				sta[++top]=(road[v][0]^road[v][1]^i);
				if(road[sta[top]].size()==1) top=0;
			}
		}
		if(top==3) check();
	}
	cout<<res;
}