找数:统计两个正整数数组的公共元素个数
找数
- 时间限制:1. s
- 内存限制:512. MB
题目描述
给定一个包含n个互不相同的正整数的数组A与一个包含m个互不相同的正整数的数组B,请计算有多少个数在数组A与数组B中均出现。
输入格式
第一行包含两个整数n,m。 第二行包含n个正整数a₁,a₂,…,aₙ表示数组A。 第三行包含m个正整数b₁,b₂,…,bₘ表示数组B。
输出格式
输出一个整数,表示在数组A与数组B中均出现的数的个数。
样例
输入样例
3 5
4 2 3
3 1 5 4 6
输出样例
2
样例解释
样例1中,4、3在数组A与B中均出现,因此结果为2。
数据范围
- 对于4%的数据,保证1 ≤ n,m ≤ 1。
- 对于1%的数据,保证1 ≤ n,m ≤ 1^5,1 ≤ aᵢ,bᵢ ≤ 1^9。
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析