AT_abc391_c [ABC391C] Pigeonhole Query

$ N $ 匹の鳩がおり、 $ 1 $ から $ N $ までの番号がつけられています。また、 $ N $ 個の巣があり、 $ 1 $ から $ N $ までの番号がつけられています。はじめ、鳩 $ i $ は巣 $ i $ にいます $ (1\leq i\leq N) $ 。 $ Q $ 個のクエリが与えられるので順に処理してください。 クエリは $ 2 $ 種類あり、以下のいずれかの形式で与えられます。 - `1 P H` : 鳩 $ P $ を巣 $ H $ に移動させる。 - `2` : 複数の鳩がいる巣の個数を出力する。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ \mathrm{query}_1 $ $ \mathrm{query}_2 $ $ \vdots $ $ \mathrm{query}_Q $ 各クエリは以下の $ 2 $ 種類のいずれかの形式で与えられる。 > $ 1 $ $ P $ $ H $ > $ 2 $

問題文の指示に従ってクエリへの答えを改行区切りで出力せよ。

### Sample Explanation 1 初め、鳩 $ 1,2,3,4 $ はそれぞれ巣 $ 1,2,3,4 $ にいます。 - $ 1 $ つ目のクエリについて、巣 $ 1,2,3,4 $ にはそれぞれ $ 1,1,1,1 $ 匹います。鳩が複数いる巣は存在しないので $ 0 $ を出力します。 - $ 2 $ つ目のクエリについて、鳩 $ 1 $ を巣 $ 2 $ に移動します。 - $ 3 $ つ目のクエリについて、巣 $ 1,2,3,4 $ にはそれぞれ $ 0,2,1,1 $ 匹います。鳩が複数いる巣は巣 $ 2 $ の $ 1 $ つなので $ 1 $ を出力します。 - $ 4 $ つ目のクエリについて、鳩 $ 3 $ を巣 $ 2 $ に移動します。 - $ 5 $ つ目のクエリについて、巣 $ 1,2,3,4 $ にはそれぞれ $ 0,3,0,1 $ 匹います。鳩が複数いる巣は巣 $ 2 $ の $ 1 $ つなので $ 1 $ を出力します。 - $ 6 $ つ目のクエリについて、鳩 $ 3 $ を巣 $ 4 $ に移動します。 - $ 7 $ つ目のクエリについて、巣 $ 1,2,3,4 $ にはそれぞれ $ 0,2,0,2 $ 匹います。鳩が複数いる巣は巣 $ 2,4 $ の $ 2 $ つなので $ 2 $ を出力します。 ### Constraints - $ 2\leq N\leq 10^6 $ - $ 1\leq Q\leq 3\times 10^5 $ - $ 1\leq P,H\leq N $ - $ 1 $ つ目の形式のクエリについて、鳩 $ P $ は移動する前に巣 $ H $ にいない - 入力は全て整数