AT_agc038_f [AGC038F] Two Permutations

[problemUrl]: https://atcoder.jp/contests/agc038/tasks/agc038_f すぬけくんは、$ (0,1,\cdots,N-1) $ の順列 $ (P_0,P_1,\cdots,P_{N-1}) $ と $ (Q_0,Q_1,\cdots,Q_{N-1}) $ を持っています。 すぬけくんはこれから、$ (0,1,\cdots,N-1) $ の順列 $ A $ および $ B $ を、以下の条件を満たすように作ります。 - それぞれの $ i $ ($ 0\ \leq\ i\ \leq\ N-1 $) について、$ A_i $ は $ i $ または $ P_i $ である。 - それぞれの $ i $ ($ 0\ \leq\ i\ \leq\ N-1 $) について、$ B_i $ は $ i $ または $ Q_i $ である。 順列 $ A $ と $ B $ の距離を、$ A_i\ \neq\ B_i $ となる $ i $ の個数と定義します。 $ A $ と $ B $ の距離の最大値を求めてください。

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 100000 $ - $ 0\ \leq\ P_i\ \leq\ N-1 $ - $ P_0,P_1,\cdots,P_{N-1} $ はすべて異なる。 - $ 0\ \leq\ Q_i\ \leq\ N-1 $ - $ Q_0,Q_1,\cdots,Q_{N-1} $ はすべて異なる。 - 入力される値はすべて整数である。 ### Sample Explanation 1 例えば、$ A=(0,1,2,3),\ B=(0,2,3,1) $ とすると距離が $ 3 $ になり、これが最大です。