题目描述

定义两串数组 $a$,$b$ 的匹配度为两个数组中两两匹配的数的对数（匹配过的数不再参与匹配）。 小 $L$ 给你两串任意排列的数组 $a$,$b$，请你求出数组 $a$,$b$ 最大的匹配度。

输入格式

输入共三行。

输入的第一行一个正整数 $n$ ，表示序列的长度。 输入的第二行 $n$ 个正整数 $a​[i]​$，表示数组 $a$。

输入的第三行 $n$ 个正整数 $b[i]​$，表示数组 $b$。

输出格式

输出共一行。输出的第一行共一个整数 $d$，表示任意排列数组 $​a$,$b$ 的最大的匹配度。

样例

5

1 2 5 6 3

6 7 3 4 2

3

样例一解释

可以看出 ${2, 3, 6}$ 在 $a$,$b$ 数组都有出现，有 $3$ 对匹配。 所以 $a$,$b$ 数组的匹配度为 $3$。 可以证明，不存在更大的匹配度。

数据范围

对于 $100\%$ 的数据， $1 \le n \le1000000, 1 \le a[i],b[i] \le 10000$。