Problem2025--钥匙和锁

2025: 钥匙和锁

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 264  Solved: 78
[Status] [Submit] [Creator:]

Description

有 n 把钥匙和 n 把锁。

每把钥匙上都有一个编号,我们用 Ai 表示第 i 把钥匙的编号。

每把锁也都有一个编号,我们用 Bi 表示第 i 把锁的编号。

一把钥匙能开一把锁,当且仅当钥匙和锁的编号相同。即:当且仅当 Ai = Bj 时,第 i 把钥匙才能开第 j 把锁。

由于钥匙的材料比较特殊,所以一把钥匙最多只能开一把锁,当使用一把钥匙成功地打开一把锁之后,这把钥匙将会破损。

问:使用这 n 把钥匙最多能够打开几把锁?

Input

输入的第一行包含一个整数 n(1 ≤ n ≤ 10000)。  

输入的第二行包含 n 个整数 A1, A2, ……, An,两两之间以一个空格分隔(1 ≤ Ai ≤ 1,000,000,000),表示每一把钥匙的编号。

输入的第三行包含 n 个整数 B1, B2, ……, Bn,两两之间以一个空格分隔(1 ≤ Bi ≤ 1,000,000,000),表示每一把锁的编号。

Output

输出一个整数,表示最多能够打开的锁的数量。

Sample Input Copy

6
1 3 4 5 6 8
3 5 2 3 1 7

Sample Output Copy

3

HINT

【样例解释】
可以使用一把编号为 1 的钥匙打开一把编号为 1 的锁,使用一把编号为 3 的钥匙打开一把编号为 3 的锁(虽然有 2 把锁编号都为 3,但是只有一把编号为 3 的钥匙,所以只能选其中的一把打开),使用一把编号为 5 的钥匙打开一把编号为 5 的锁。

【数据规模与约定】
对于 30% 的数据,1 ≤ n, Ai, Bi ≤ 100
对于 60% 的数据,1 ≤ n, Ai, Bi ≤ 1000
对于 100% 的数据,1 ≤ n ≤ 10000,1 ≤ Ai, Bi ≤ 1,000,000,000

Source/Category