迷途之家的大贤者（二）

题号：NC283477
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红在穿越后不久，就被大贤者小紫发现了，于是小紫友好地请小红来迷途之家做客。

她们准备玩一个游戏，两人分别拿到了一个长度为 $n$ 的数组。她们可以进行若干次操作。

对于每次操作，两人可以同时删除自己数组中任意一个元素。她们希望两人通过若干次删除操作，使得操作后的两个数组中所有元素均互不相同。例如 $[1,2][3,4]$ 满足条件，而 $[1,2][2,3]$ 不满足条件，因为两个数组中有两个值为 $2$ 的元素。

你能帮小红求出操作的最小次数吗？

第一行输入一个正整数，代表每个人数组的大小。
第二行输入个正整数，代表小红拿到的数组元素。
第三行输入个正整数，代表小紫拿到的数组元素。

一个整数，代表操作的最小次数。

示例1

复制

4
1 2 1 3
2 4 3 5

复制

第一次操作，小红删除一个1，小紫删除一个2。
第二次操作，小红删除一个3，小紫删除一个4。
最终两人剩余的4个数分别为[1,2,3,5]，不包含相同的元素。
可以证明，操作方案不唯一，但最小操作次数为2。

示例2

复制

3
8 8 8
8 8 8

复制

必须进行3次操作删除掉所有元素。

示例3

复制

4
2 1 1 2
2 2 2 1

复制