1204 -- 支配值数目

来源:互联网 发布:中石化加油软件 编辑:程序博客网 时间:2024/05/16 00:19

支配值数目

Time Limit:1000MS  Memory Limit:65536K
Total Submit:67 Accepted:37

Description

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

Input

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

Output

输出等值数目

Sample Input

6 61 2 2 2 3 41 2 2 3 4 4

Sample Output

4

Source

0 0