Kerry沉迷上了一款fps游戏名字叫做瓦罗兰特
瓦罗兰特中有三类特工 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句话有的是真的，有的是假的。
当一句话满足下列三条之一时，这句话就是假话，否则就是真话。
当前的话与前面的某些真的话冲突，就是假话； 当前的话中 X或 Y 比 N大，就是假话；当前的话表示 X克制 X，就是假话。
你的任务是根据给定的 N和 K句话，输出假话的总数。
输入格式
第一行是两个整数 N
和 K，以一个空格分隔。
以下 K行每行是三个正整数 D，X，Y，两数之间用一个空格隔开，其中 D表示说法的特工种类。
若 D=1，则表示 X 和 Y是同类特工。
若 D=2，则表示 X 克制 Y。
输出格式
只有一个整数，表示假话的数目。
数据范围
1≤N≤50000
0≤K≤100000
输入样例：
100 7
1 101 1
2 1 2
2 2 3
2 3 3
1 1 3
2 3 1
1 5 5
输出样例：
3
| 难度等级： | 0 |
| 总通过次数： | 4 |
| 总提交次数： | 70 |