{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"有三个观光团A、B、C正在玉泉校区,其中A正在四食堂,将要去图书馆;B正在图书馆,将要去曹楼;C正在曹楼,将要去四食堂。已经知道三个观光团共若干名游客,每个游客属于且仅属于一个观光团。每一名游客每时每刻都和自己所在的观光团在一起。\nQ同学现在假设有M名游客,将他们随机编号为1、2、…、M(1\u003c\u003dM\u003c\u003d50000),此时假定这些游客所在的观光团未知。Q同学想借此考考Z同学的逻辑能力。\n考题是这样的,Q同学依次(有先后次序)抛给Z同学L(0\u003c\u003dL\u003c\u003d100000)个命题,让Z同学从中寻找逻辑错误的命题。这L个命题分为两类:\n游客I和游客J在同一个观光团(简记为1 I J);游客I将要去游客J现在在的地方(简记为2 I J)。\nZ同学想了一下,如果命题中游客的编号不在1到M的范围内,那肯定是错的。另外,如果命题是(2 I I),那肯定也是错的。\n根据上面两条准则,Z同学可以找到一堆错误的命题。对于剩下的命题,Q同学告诉Z同学,判断的标准是这样的:将它们按命题给出的次序排列,第一个命题在逻辑上作为对的,然后依次往后作判断,每一个命题如果和前面正确的命题在逻辑上是矛盾的(即不能和前面正确的命题同时成立),那么就被认为是错的,反之就是对的。\nZ同学对逻辑上的矛盾难以理解,Q同学就给他举了一些例子:\n比如(2 I J)和(2 J I)就是逻辑上矛盾的,例如假设I在四食堂,那么可以由(2 I J)推出J在图书馆,再由(2 J I)推出I在曹楼,这就推出了矛盾。上面只是一种假设,事实上总共可以有三种假设,而三种假设都会导致矛盾,这就说明了这两个命题在逻辑上是矛盾的。\nQ同学又补充道:因为游客所在的观光团信息是假定未知的,这是个逻辑游戏,所以我们只关注逻辑上的矛盾,而完全不考虑某个编号的游客究竟在哪个观光团。"}},{"title":"Input","value":{"format":"PLAIN","content":"第一行是游客人数M和命题个数L\n接下来L行分别是L个命题信息,形式为(1 I J)或(2 I J)"}},{"title":"Output","value":{"format":"PLAIN","content":"逻辑错误命题的个数"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"10 4\n1 1 11\n1 1 2\n1 1 9\n2 2 9"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"2"}}]}