{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Trong vương quốc động vật có ba loại động vật A, B, C, chuỗi thức ăn của ba loại động vật này tạo thành một vòng tròn thú vị. A ăn B, B ăn C, C ăn A.\r\u003cbr\u003eCó N động vật, được đánh số từ 1 đến N. Mỗi con vật thuộc một trong ba loại A, B, C, nhưng chúng ta không biết chúng thuộc loại nào.\r\u003cbr\u003eCó người mô tả mối quan hệ chuỗi thức ăn của N con vật này bằng hai cách nói:\r\u003cbr\u003eCách nói thứ nhất là \"1 X Y\", biểu thị X và Y cùng loại.\r\u003cbr\u003eCách nói thứ hai là \"2 X Y\", biểu thị X ăn Y.\r\u003cbr\u003eNgười đó dùng hai cách nói trên, một câu sau một câu, nói ra K câu, một số trong số đó là đúng, một số là sai. Khi một câu thỏa mãn một trong ba điều kiện sau, câu đó là câu sai, ngược lại là câu đúng.\r\u003cbr\u003e1)\tCâu hiện tại xung đột với một số câu đúng trước đó, là câu sai;\r\u003cbr\u003e2)\tCâu hiện tại có X hoặc Y lớn hơn N, là câu sai;\r\u003cbr\u003e3)\tCâu hiện tại biểu thị X ăn X, là câu sai.\r\u003cbr\u003eNhiệm vụ của bạn là dựa vào N (1 ≤ N ≤ 50,000) và K câu nói (0 ≤ K ≤ 100,000) đã cho, đầu ra số lượng câu sai."}},{"title":"Input","value":{"format":"HTML","content":"Dòng đầu tiên chứa hai số nguyên N và K, cách nhau bởi một dấu cách.\r\u003cbr\u003eK dòng tiếp theo, mỗi dòng chứa ba số nguyên dương D, X, Y, cách nhau bởi một dấu cách, trong đó D biểu thị loại cách nói.\r\u003cbr\u003e Nếu D\u003d1, thì X và Y cùng loại.\r\u003cbr\u003e Nếu D\u003d2, thì X ăn Y."}},{"title":"Output","value":{"format":"HTML","content":"Chỉ có một số nguyên, biểu thị số lượng câu sai."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e100 7\r\n1 101 1 \r\n2 1 2\r\n2 2 3 \r\n2 3 3 \r\n1 1 3 \r\n2 3 1 \r\n1 5 5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}