#include <bits/stdc++.h>
using namespace std;
#define pb push_back

const int N=100050;

vector<int> E[N][2];

int ans;
bool mark[N];
void Check(const vector<int>& nodes){
	int cnt=0;
	for(int x:nodes){
		mark[x]=true;
	}

	for(int x:nodes){
		for(int y:E[x][1]){
			if(mark[y])cnt++;
		}
	}
	cnt/=2;

	if(cnt+1>=nodes.size()){
		ans++;
		//for(int x:nodes)printf("%i ",x);printf("\n");
	}

	for(int x:nodes){
		mark[x]=false;
	}
}

bool bad[N];
bool was[N];
vector<int> nodes;

void DFS(int u){
	was[u]=true;
	nodes.pb(u);
	for(int v:E[u][0]){
		if(!was[v])DFS(v);
	}
}

void SolvePath(){
	for(int i=0;i<nodes.size();i++){
		vector<int> tmp;
		tmp.pb(nodes[i]);
		for(int j=2;j+i<=nodes.size() && j<=4;j++){
			tmp.pb(nodes[i+j-1]);
			Check(tmp);
		}
	}
}

void SolveCycle(){
	for(int i=0;i<nodes.size();i++){
		vector<int> tmp;
		tmp.pb(nodes[i]);
		for(int j=2;j<nodes.size() && j<=4;j++){
			tmp.pb(nodes[(i+j-1)%nodes.size()]);
			Check(tmp);
		}
	}
	if(nodes.size()<=4)Check(nodes);
}

int main(){
	int n,m;
	scanf("%i %i",&n,&m);
	ans=n;
	for(int i=1;i<=m;i++){
		int u,v,c;
		scanf("%i %i %i",&u,&v,&c);
		E[u][c].pb(v);
		E[v][c].pb(u);
	}
	for(int i=1;i<=n;i++){
		for(int c=0;c<2;c++){
			sort(E[i][c].begin(),E[i][c].end());
			E[i][c].erase(unique(E[i][c].begin(),E[i][c].end()),E[i][c].end());
			if(E[i][c].size()==0)bad[i]=true;
		}
	}
	for(int i=1;i<=n;i++){
		for(int c=0;c<2;c++){
			if(bad[i])E[i][c].clear();
			else{
				vector<int> now;
				for(int y:E[i][c]){
					if(!bad[y])now.pb(y);
				}
				E[i][c]=now;
			}
		}
	}
	for(int i=1;i<=n;i++){
		if(E[i][0].size()==1 && !was[i]){
			nodes.clear();
			DFS(i);
			SolvePath();
		}
	}
	for(int i=1;i<=n;i++){
		if(E[i][0].size()==2 && !was[i]){
			nodes.clear();
			DFS(i);
			SolveCycle();
		}
	}
	printf("%i\n",ans);
	return 0;
}