3936: 釜底抽薪(挖土机 CSP-J 模拟赛 ~ 第十一场)

Kitten 在游戏中正带领勇士进攻 33DAI 的补给城堡（所以叫釜底抽薪😄）。

Kitten 有 $n$ 名勇士，编号从 $1\sim n$，勇士类型用一个整数表示，Kitten 编号为 $i$ 的勇士类型为 $a_i$。

33DAI 也有 $n$ 名勇士，编号也从 $1\sim n$，勇士类型用一个整数表示，33DAI 编号为 $i$ 的勇士类型为 $b_i$。

只要两人同样编号的勇士类型一样，Kitten 就能攻下城池。每次 Kiiten 可以施展魔法，每次魔法可以把某个类型的勇士变为另一类型（同时影响两个人的所有该类型勇士）。请问 Kitten 最少几次魔法就可以攻下城堡。

第一行一个数 $n$。

第二行 $n$ 个整数 $a_1\sim a_n$。

第三行 $n$ 个整数 $b_1\sim b_n$。

5
3 3 1 100 2
3 3 1 100 2

0