4490 - 找数
时间限制 : 1 秒
内存限制 : 128 MB
给定一个包含 n 个互不相同的正整数的数组 A 与一个包含 m 个互不相同的正整数的数组 B,请你帮忙计算有多少个数在数组 A 与数组 B 中均出现。
输入
第一行包含两个整数 n,m。
第二行包含 n 个正整数 a_1,a_2,\cdots,a_n 表示数组 A。
第三行包含 m 个正整数 b_1,b_2,\cdots,b_m 表示数组 B。
输出
输出一个整数,表示在数组 A 与数组 B 中均出现的数的个数。
样例
输入
3 5 4 2 3 3 1 5 4 6
输出
2
提示
样例 1 中,4、3 在数组 A 与 B 中均出现。
对于 40\% 的数据,保证 1 \leq n,m \leq 1000。
对于 100\% 的数据,保证 1 \leq n,m \leq 10^5,1 \leq a_i,b_i \leq 10^9。。
来源
GESP