题目描述
在动物王国中有三类动物A、B、C，这三类动物的食物链构成了有趣的环形：A吃B，B吃C，C吃A。现有N 个动物，编号为1～N 。每个动物都是A、B、C中的一种。食物链关系有两种描述：1 X Y ，表示X 、Y 是同类；2 X Y ，表示X 吃Y 。对N个动物，用上述两种描述方式说出K 句话，这K 句话有的是真的，有的是假的。一句话满足以下三个条件之一时，就是假话，否则是真话：①当前的话与前面的某些真话冲突；②在当前的话中X 或Y 比N大；③当前的话表示X 吃X 。请确定假话的数量。
输入
第1行包含两个整数N （1≤N ≤50,000）和K （0≤K≤100,000）。在以下K 行中，每行都包含三个正整数C 、X 、Y ，其中C 表示食物链关系描述的种类，C =1或2。
100 7
1 101 1
2 1 2
2 2 3
2 3 3
1 1 3
2 3 1
1 5 5