2806: 【哈希表】2023A-统计匹配的二元组个数

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:115 提交:214 正确率:53.74% 命题人:

题目描述

给定两个数组 AB,若数组 A 的某个元素 A[i] 与数组 B 中的某个元素 B[j] 满足 A[i]==B[j],则寻找到一个匹配的二元组(i,j) ,请统计再这两个数组 AB 中,一共存在多少个这样的二元组。

输入格式

第一行输入数组 A 的长度 M ; 

第一行输入数组 B 的长度 N ;

 第三行输入数组 A 的值; 

第四行输入数组 B 的值。 1 ≤ M, N ≤ 100000 A,B 数组中数值的取值均小于 100000

输出格式

输出匹配的二元组个数

输入样例    复制

5
4
1 2 3 4 5
4 3 2 1

输出样例    复制

4