题目描述

广袤的修仙界中，存在三种上古灵兽血脉 $A,B,C$。这三种血脉的属性相生相克，构成了一个玄妙的轮回圆环：$A$ 克制 $B$，$B$ 克制 $C$，$C$ 克制 $A$。

修仙天才江月诗在一次下山历练时，误入了一处上古秘境。秘境中封印着 $N$ 只神秘的灵兽，以 $1 \sim N$ 进行编号。每只灵兽都蕴含 $A,B,C$ 中的一种血脉，但由于秘境的迷雾遮蔽，江月诗无法直接用神识看透它们到底是哪一种血脉。

此时，秘境中的“天机残阵”开始运转，通过两种神识传音向江月诗描述这 $N$ 只灵兽的血脉关系：

• 第一种传音是 1 X Y，表示灵兽 $X$ 和 $Y$ 属于同种血脉。
• 第二种传音是 2 X Y，表示灵兽 $X$ 的血脉克制灵兽 $Y$ 的血脉。

天机残阵由于年代久远，阵纹受损。它对这 $N$ 只灵兽，用上述两种形式，一句接一句地降下 $K$ 道神识传音。这 $K$ 道传音中有的是大阵推演的真相（真话），有的是阵法错乱产生的幻象（假话）。当一道传音满足下列三条之一时，它就是假话，否则就是真话：

• 当前的传音与前面已经被江月诗认定为“真话”的传音相冲突，就是假话；
• 当前的传音中提及的灵兽编号 $X$ 或 $Y$ 比秘境中的灵兽总数 $N$ 大，就是假话；
• 当前的传音表示灵兽 $X$ 的血脉克制它自己 $X$，就是假话。

江月诗需要破阵而出，她的任务是根据给定的 $N$ 以及这 $K$ 道神识传音，帮她推演出假话的总数。

输入格式

第一行两个整数，$N,K$ ($1\le N\le 5 \times 10^4,1\le K \le 10^5$)，表示有 $N$ 只灵兽，$K$ 道神识传音。

第二行开始每行一道传音。格式见题目描述与样例。

输出格式

一行，一个整数，表示假话的总数。

输入样例

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

输出样例

3