问题 I: 等值数目

问题 I: 等值数目

时间限制: 1 Sec  内存限制: 128 MB
提交: 644  解决: 269
[状态] [讨论版] [提交] [命题人:]
题目描述

已知两个整数数组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[]。

输出

输出等值数目。

样例输入 Copy
5 5
1 2 2 2 3
1 2 2 3 3
样例输出 Copy
4