C0597 找数
找数
题目描述
给定一个包含 n 个互不相同的正整数的数组 A 与一个包含 m 个互不相同的正整数的数组 B,请你帮忙计算有多少数在数组 A 与数组 B 中均出现。
输入
第一行包含两个整数 n,m。
第二行包含 n 个正整数 a1,a2,...,an 表示数组 A。
第二行包含 m 个正整数 b1,b2,...,bm 表示数组 B。
输出
输出一个整数,表示在数组 A 与数组 B 中均出现的数的个数。
数据范围
对于100%的数据,保证 1≤n,m≤10^5,1≤ai,bi≤10^9。
输入样例1
3 5
4 2 3
3 1 5 4 6
输出样例1
2