1226 : 等值数目

时间限制:1 Sec 内存限制:128 MiB
提交:203 答案正确:94

提交 状态 讨论区

题目描述

已知两个整数数组f[]和g[],它们的元素都已经从小到大排列。例如f[]中可能有1,2,2,3,3,g[]中有1,2,2,2,3。
请写一个程序,算出这两个数组彼此之间有多少组相同的数据。就以上例而言:
f[0]于g[0]是第一组;
f[1]于g[1]是第二组;
f[2]于g[2]是第三组;
f[3]于g[4]是第四组。

输入

第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[], g[]的长度。
第二行有m个元素,为数组f[]。
第三行有n个元素,为数组g[]。

输出

输出等值数目。

样例输入

复制
5 5
1 2 2 2 3
1 2 2 3 3

样例输出

复制
4

提示


			

来源