{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"\u003cp\u003e公司里有三个部门,共有n个人,公司为每一位员工编了号,分别是1到n的数字,旁边有路人在讨论他们,讨论的内容是关于某两个人的关系的,关系有两种。\u003c/p\u003e\n\u003cp\u003e第一种:1 X Y 表示X和Y在同一个部门\u003c/p\u003e\n\u003cp\u003e第二种:2 X Y 表示X的工资高于Y(假设同一个部门的员工工资都相同)\u003c/p\u003e\n路人叽叽喳喳的我们没听清楚全部,我们就记录下来了k条讨论的语句\n\u003cp\u003e如果有某一句话中员工的编号大于N,或者当前这句话与前面的某句话冲突,或者当前的话中表示X的工资比X高,那么就是假话,除此以外都认定为真话\u003c/p\u003e\n\u003cp\u003e董事长看你看的津津乐道,就问你里面有几个人说了谎话,你要是回答不上来可就没工作咯\u003c/p\u003e"}},{"title":"输入描述","value":{"format":"HTML","content":" \u003cp\u003e第一行是两个整数N和K\n\u003c/p\u003e \u003cp\u003e接下来k行表示讨论的内容,每行有三个数字d x y\u003c/p\u003e\n\u003cp\u003ed 为 1 表示 x 和 y 同部门\u003c/p\u003e\n\u003cp\u003ed 为 2 表示 x 工资比 y 高\u003c/p\u003e"}},{"title":"输出描述","value":{"format":"HTML","content":"输出假话数目"}},{"title":"输入样例","value":{"format":"HTML","content":"\u003cp\u003e100 7\u003c/p\u003e\n\u003cp\u003e1 101 1\u003c/p\u003e \n\u003cp\u003e2 1 2\u003c/p\u003e\n\u003cp\u003e2 2 3\u003c/p\u003e \n\u003cp\u003e2 3 3 \u003c/p\u003e\n\u003cp\u003e1 1 3 \u003c/p\u003e\n\u003cp\u003e2 3 1 \u003c/p\u003e\n\u003cp\u003e1 5 5\u003c/p\u003e\n"}},{"title":"输出样例","value":{"format":"HTML","content":"3"}}]}