問題文

株式会社n0ma_ruには$N$人の社員が居て、それぞれ社員$1$、社員$2$、$\cdots$、社員$N$と呼ぶことにします。 この$N$人でじゃんけんにより上下関係を決定します。社員$X$と社員$Y$がじゃんけんをして、社員$X$が勝利したら社員$Y$は社員$X$の部下になります。また、既に社員$Y$に部下がいたら、社員$Y$の全ての部下が社員$X$の部下になります。逆に、社員$X$は社員$Y$の上司になると言う事とします。

$Q$個のクエリが与えられるので、順に処理してください。$i$個目のクエリはquery ${}_i$であり、各クエリは次の$3$種類のいずれかです。

• 1 x y：社員$x$と社員$y$がじゃんけんし、社員$x$が勝利します。このクエリが与えられる直前の時点で、社員$x$と社員$y$はどちらも上司を一人も持たないものとします。
• 2 x：その時点で、社員$x$の部下の数を求めて、出力してください。
• 3：その時点で、上司を一人も持たない社員の人数を求めて出力してください。

制約

• $2 \le N \le 3 \times 10^5$
• $1 \le Q \le 3 \times 10^5$
• 1番目の形式のクエリにおいて、$1 \le x,y \le N$
• 2番目の形式のクエリにおいて、$1 \le x \le N$
• 入力はすべて整数です。
• 2番目の形式または3番目の形式のクエリは1回以上登場します。

入力

入力は以下の形式で標準入力から与えられます。

$N\ Q\\query_1\\query_2\\\vdots\\query_Q$

出力

query ${}_i$が$2$番目の形式か$3$番目の形式であるような$i(1 \le i \le Q)$の個数を$X$として、$X$行出力せよ。$j(1 \le j \le X)$行目にはそのようなクエリの内$j$番目のクエリに対する答えを出力してください。最後に改行してください。

入力例1

3 6
3
2 1
1 2 3
1 1 2
2 2
3

出力例1

3
0
1
1

社員は$3$人です。以下のようにクエリが行われます。

• この時点で上司を一人も持たない社員の人数は$3$人のため$3$を出力します。
• この時点での社員$1$の部下の人数は$0$人のため$0$を出力します。
• 社員$2$と社員$3$がじゃんけんをして社員$2$が勝利しました。これにより社員$3$が社員$2$の部下になりました。
• 社員$1$と社員$2$がじゃんけんをして社員$1$が勝利しました。これにより社員$2$、社員$3$の$2$人が社員$1$の部下になりました。
• この時点での社員$2$の部下は社員$3$のみのため、$1$を出力します。
• この時点で上司を一人も持たない社員は社員$1$のみのため、$1$を出力します。

入力例2

3 2
2 1
3

出力例2

0
3

じゃんけんが一度も行われない場合もあります。