6106 - GESP:2026-3月等级5-T2-找数

通过次数

21

提交次数

39

时间限制 : 1 秒
内存限制 : 512 MB

给定一个包含n 个互不相同的正整数的数组A 与一个包含m 个互不相同的正整数的数组B ,请你帮忙计算有多少数 在数组 A与 数组 B中均出现。

输入

第一行包含两个整数 n,m。 第二行包含n 个正整数a1,a2...an 表示数组A 。 第二行包含m 个正整数b1,b2...bn 表示数组B 。

输出

输出一个整数,表示在数组 A与 数组B 中均出现的数的个数

样例

输入

3 5
4 2 3
3 1 5 4 6

输出

2

提示

样例解释 样例 1 中,4 、3 在数组A 与B 中均出现

对于40% 的数据,保证1<=n,m<=1000 。 对于100% 的数据,保证1<=n,m<=10^5 ,1<=ai,bi<=10^9 。