题目描述
【题目背景】
不敌其力，而消其势，兑下乾上之象。
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$。
输出
输出 Kitten 最少施展几次魔法。
样例输入输出
输入#1
复制
5
3 3 1 100 2
3 3 1 100 2
输入#2
复制
7
1 2 3 5 4 5 4
2 2 2 4 5 4 5
提示
【样例1解释】
初始就一样，不用施展魔法就能攻下。
【样例2解释】
一种方案是：
- 先把所有类型为 $4$ 的勇士变为类型 $5$
- 然后把所有类型为 $3$ 的勇士变为类型 $2$
- 然后把所有类型为 $2$ 的勇士变为类型 $1$
【 数据规模与约定】
对于 $100\%$ 的数据，$1 \le n \le 5000$，$1\le a_i,b_i\le 10^{18}$。
- 子任务 1（10 分）：$n=1$。
- 子任务 2（20 分）：保证所有 $a_i$ 都相等。
- 子任务 3（30 分）：保证所有 $a_i$ 都互不相等。
- 子任务 4（40 分）：没有特殊限制。