蟻本p85の問題「食物連鎖」(POJ1182)の回答について

前提・実現したいこと

蟻本の食物連鎖の問題についてです。

（問題文）
N匹の動物がいて、1,2,...,Nと番号がつけられています。動物はすべて３つの種類A, B, Cのいずれかです。AはBを食べ、BはCを食べ、CはAを食べます。次の二種類の情報が順番にk個与えられます。
タイプ1: xとyは同じ種類です。
タイプ2: xはyを食べます。
これらは全て正しいとは限りません。以前に与えられた情報と矛盾する情報や、x,yが正しい番号でないような正しくない情報が与えられる可能性があります。K個の情報のうち、そのような情報の個数を出力してください。そのような情報は捨てるとします。

制約
1≦N≦50000
0≦K≦100000

入力
N K
type_1 x_1 y_1
.
.
.
type_K x_K y_K

出力
無視される情報の個数

この問題の回答にあたり、答えは一つに絞れるとは限らないと思います。例えば以下の簡単な例が与えられた時、上から順に見ていくと一番下の情報が矛盾するため、捨てる情報は1つになります。また、下から順番に情報を見ていくと上から1番目と、2番目が矛盾しているので捨てる情報は2つになります。この問題文の場合、答えが一つに絞れるとは書かれていないので（POJには答えは一つと書かれている）、どれか一つ解答の条件を満たすものであればそれを解答にしてもよろしいのでしょうか。

（例）
Type x y
2 1 2
2 2 3
2 3 1
1 1 2