【华为OD机试真题 java、python、c++】统计匹配的二元组个数（100%通过+复盘思路）

代码请进行一定修改后使用，本代码保证100%通过率

提示：本题和《二元组个数》这题是两个题，如果需要的是《二元组个数》，本文章有6个代码，最下面的三个是《二元组个数》的代码。区别在于m的输出位置（差别只有一行代码）

给定两个数组a，b，若a[i] == b[j] 则称 [i,j] 为一个二元组，求在给定的两个数组中，二元组的个数。

输入

4
1 2 3 4
1
1

输出

1

题目描述

给定两个数组A和B，若数组A的某个元素A[i]与数组B中的某个元素B[j]满足 A[i] ==A[j], 则寻找到一个值匹配的二元组(j,i).请统计在这两个数组A和B中二元组。

输入描述

第一行输入数组A的长度M; 第二行输入数组B的长度N; 第三行输入数组A的值;第四行输入数组B的值

1<=M，N<=100000

A，B数组中数值的取值均小于100000:

输出描述

二元组个数

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5
4
1 2 3 4 5
4 3 2 1

输出

4

说明

若下标从0开始，则匹配的二元组分别为