// 思路:对每个节点维护其到根节点的偏移量(偏移量代表种类关系)。
// par[x]表示x的根节点,rel[x]表示x与根节点的偏移量。
// rel[x]=0表示x与根节点为同类,1表示根节点吃x,2代表x吃根节点。
// 同类/不同类时,如何判断关系是否矛盾以及如何合并两顶点所在的集合。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int Max_n=5e4+10;
int n,m;
int par[Max_n];
int rel[Max_n];
int Find(int x){ //将沿途所有结点都指向根结点,并分别更新它们与根结点的关系
if(par[x]==x)return x;
else {
int p=Find(par[x]); //p为x的根节点
rel[x]=(rel[x]+rel[par[x]])%3;
return par[x]=p;
}
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=0;i<=n;i++){ //初始化
par[i]=i;
rel[i]=0;
}
int k,x,y,ans=0;
for(int i=0;i<m;i++){
scanf("%d%d%d",&k,&x,&y);
if(x>n||y>n||(k==2&&x==y)){
ans++;continue;
}
int fx=Find(x),fy=Find(y);
if(fx==fy){ //根节点相同情况判断是否冲突
if(k==1&&rel[x]!=rel[y])ans++;
if(k==2&&rel[x]!=(rel[y]+2)%3)ans++;
}
else { //根节点不相同情况进行合并
par[fy]=fx;
if(k==1)rel[fy]=(rel[x]-rel[y]+3)%3;
else rel[fy]=(1+rel[x]-rel[y]+3)%3;
}
}
printf("%d\n",ans);
return 0;
}
// 由于不确定动物属于A、B、C的哪一类,对每只动物i创建3个元素A+i,B+i,C+i,并用这3*n个元素建立并查集。
// X+i:表示i属于种类X
// 对于每个集合内的所有元素代表的情况都同时发生或不发生。
// 若动物x和y同类,则合并unite(A+x,A+y);unite(B+x,B+y);unite(C+x,C+y);
// 若动物x吃动物y,则合并 unite(A+x,B+y);unite(B+x,C+y);unite(C+x,A+y);
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int Max_n=2e5+10;
int n,m;
int par[Max_n];
int Find(int x){
if(par[x]==x)return x;
else return par[x]=Find(par[x]);
}
bool same(int x,int y){
int fx=Find(x);
int fy=Find(y);
return fx==fy;
}
void unite(int x,int y){
int fx=Find(x);
int fy=Find(y);
par[fx]=fy;
}
int main()
{
scanf("%d%d",&n,&m);
int A=0,B=n,C=2*n;
for(int i=0;i<=3*n;i++)
par[i]=i;
int k,x,y,ans=0;
for(int i=0;i<m;i++){
scanf("%d%d%d",&k,&x,&y);
if(x>n||y>n||(k==2&&x==y)){
ans++;continue;
}
if(k==1){
if(same(A+x,B+y)||same(A+y,B+x))ans++; // x吃y y吃x
else {
unite(A+x,A+y);
unite(B+x,B+y);
unite(C+x,C+y);
}
}
else {
if(same(A+x,A+y)||same(A+y,B+x))ans++; // x和y同类 y吃x
else {
unite(A+x,B+y);
unite(B+x,C+y);
unite(C+x,A+y);
}
}
}
printf("%d\n",ans);
return 0;
}