4060: 共同的收藏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

小 D 有一个收藏夹,里面放了 n 个互不相同的物品编号 A1,A2,⋯ ,An;小 E 也有一个收藏夹,里面放了 m 个互不相同的物品编号 B1,B2,⋯ ,Bm。

两人想知道:一共有多少件物品是两人都收藏了的(即同时出现在 A 和 B 中的不同编号个数)。

输入

第一行包含两个整数 n,m,分别表示两个收藏夹中物品的数量。

第二行包含 n 个正整数 A1,A2,⋯ ,An,表示小 D 收藏的物品编号。

第三行包含 m 个正整数 B1,B2,⋯ ,Bm,表示小 E 收藏的物品编号。

输出

输出一个整数,表示两人都收藏的物品编号的个数。

样例输入 复制

4 6
7 12 3 25
25 8 3 19 7 100

样例输出 复制

3