华为OD机试题，用 Java 解【统计匹配的二元组个数】问题 | 含解题说明

华为Od必看系列

1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
2. 华为od机试，独家整理 已参加机试人员的实战技巧
3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：统计匹配的二元组个数

题目

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

输入

第一行输入数组 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

说明

若下标从 0 开始，则匹配的二元组分别为(0,3), (1,2), (2,1), (3,0)，共计 4 个

示例二

输入

6
3
1 2 4 4 2 1
1 2 3