6106 - GESP:2026-3月等级5-T2-找数
时间限制 : 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 。