{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e倪本的英雄池有三个英雄懦手,杰斯,饿鱼,在倪本手里形成了非常有意思的关系,玩懦手克制杰斯,玩杰斯克制饿鱼,玩饿鱼克制懦手。\n\u003cbr\u003e迄今为止倪本进行了N场对局, 编号为1 - N。每局使用的英雄都是上述三个之一,但我们不知道他玩的究竟是哪个。\n\u003cbr\u003e倪本对他对局使用的英雄进行了两种描述\n\u003cbr\u003e说法一是\"1 X Y\",表示对局X和Y使用的是同一个英雄。\n\u003cbr\u003e说法二是\"2 X Y\",表示他在对局X使用的英雄克制了对局Y他使用的英雄。\n\u003cbr\u003e倪本会对他的N场对局进行k句描述,当描述满足下列任意条件时,倪本就是在说谎。\n\u003cbr\u003e1)\t当前的话与前面的某些真的话冲突;\n\u003cbr\u003e2)\t当前的话中X或Y比总对局数N大,就是假话;\n\u003cbr\u003e3)\t当前的话表示X和Y相同,就是假话。\n\u003cbr\u003e你的任务是根据给定的N(1 \u0026lt;\u003d N \u0026lt;\u003d 50,000)和K句话(0 \u0026lt;\u003d K \u0026lt;\u003d 100,000),输出假话的总数。\n\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e第一行是两个整数N和K,代表对局数和说法数,以一个空格分隔。\n\u003cbr\u003e接下来k行每行有三个正整数 D,X,Y,D \u003d 1 或 2。\n\u003cbr\u003e 若D\u003d1,则表示对局X,Y使用的是同一个英雄。\n\u003cbr\u003e 若D\u003d2,则表示他在对局X使用的英雄克制他在对局Y使用的英雄。\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e只有一个整数,表示倪本说假话的数目。\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e100 7\n1 101 1 \n2 1 2\n2 2 3 \n2 3 3 \n1 1 3 \n2 3 1 \n1 5 5\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\u003c/pre\u003e"}}]}