题目描述

动物王国中有三类动物A,B,C

现有N

有人用两种说法对这N

第一种说法是“1 X Y

第二种说法是“2 X Y

此人对N

1）

当前的话与前面的某些真的话冲突，就是假话；

2）

当前的话中X

3）

当前的话表示X

你的任务是根据给定的N

输入

第一行是两个整数N

以下K

若D=1

若D=2

输出

只有一个整数，表示假话的数目。

样例

100 7
1 101 1
2 1 2
2 2 3
2 3 3
1 1 3
2 3 1
1 5 5

3

来源

带权并查集 noi