← 返回题目列表

Codeforces · 779/A

A. 学生重新分配

中文机器翻译题面 查看原题

在 Berland,每个高中生的特征都是学业成绩——1 到 5 之间的整数值。

在 0xFF 高中,有两组学生:A 组和 B 组。每组恰好由 n 个学生组成。每个学生的学习成绩是已知的——1 到 5 之间的整数值。

学校主任想要在各组之间重新分配学生,以便两个组中的每组都有相同数量的学习成绩等于 1 的学生、相同数量的学习成绩为 2 的学生,依此类推。换句话说,学校校长的目的是改变小组的组成,以便对于每个学业成绩值,两个小组的学生人数相等。

为了实现这一目标,我们计划在小组之间进行一系列学生交流。在单次交换中,主任从A班中选出一名学生,从B班中选出一名学生,然后双方交换小组。

打印最少的交换次数,以达到每次学业成绩期望的相等数量的学生。

输入

输入的第一行包含整数 n (1 ≤ n ≤ 100) — 两组中的学生人数。

第二行包含整数序列 a1, a2, ..., an (1 ≤ ai ≤ 5),其中 ai 是 A 组第 i 个学生的学习成绩。

第三行包含整数序列 b1, b2, ..., bn (1 ≤ bi ≤ 5),其中 bi 是 B 组第 i 个学生的学业成绩。

输出

打印所需的最小交换次数,如果无法获得所需的学生分配,则打印-1。

示例

输入 #1

4
5 4 4 4
5 5 4 5

输出 #1

1

输入 #2

6
1 1 1 1 1 1
5 5 5 5 5 5

输出 #2

3

输入 #3

1
5
3

输出 #3

-1

输入#4

9
3 2 5 5 2 3 3 3 2
4 1 4 1 1 2 4 4 1

输出#4

4