食物鏈 並查集擴充套件域

動物王國中有三類動物 a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b，b吃c，c吃a。 　　

現有n個動物，以1－n編號。每個動物都是a,b,c中的一種，但是我們並不知道它到底是哪一種。 　　

有人用兩種說法對這n個動物所構成的食物鏈關係進行描述： 　　

第一種說法是「1 x y」，表示x和y是同類。 　　

第二種說法是「2 x y」，表示x吃y。 　　

此人對n個動物，用上述兩種說法，一句接一句地說出k句話，這k句話有的是真的，有的是假的。當一句話滿足下列三條之一時，這句話就是假話，否則就是真話。 　　

1） 當前的話與前面的某些真的話衝突，就是假話； 　　

2） 當前的話中x或y比n大，就是假話； 　　

3） 當前的話表示x吃x，就是假話。 　　

你的任務是根據給定的n（1<=n<=50,000）和k句話（0<=k<=100,000），輸出假話的總數。

輸入描述 input description

第一行是兩個整數n和k，以乙個空格分隔。 　　

以下k行每行是三個正整數d，x，y，兩數之間用乙個空格隔開，其中 d 表示說法的種類。 　　

若d=1，則表示x和y是同類。 　　

若d=2，則表示x吃y。

輸出描述 output description

只有乙個整數，表示假話的數目。

樣例輸入 sample input

100 7

1 101 1

2 1 2

2 2 3

2 3 3

1 1 3

2 3 1

1 5 5

樣例輸出 sample output

3資料範圍及提示 data size & hint

輸入檔案  

對7句話的分析 100 7

1 101 1　　假話

2 1 2　　  真話

2 2 3　　  真話

2 3 3　　  假話

1 1 3　　  假話

2 3 1　　  真話

#include

using namespace std;

int fa[5000000];

int n,k,d,x,y,ans=0;

int x1,x2,x3,y1,y2,y3;

int find(int x)

int main()