T2 两数组交集

题目描述

给定两个整数数组 $A$ 和 $B$。

数组 $A$ 包含 $n$ 个整数：

数组 $B$ 包含 $m$ 个整数：

你的任务是统计：

有多少个整数同时出现在数组 $A$ 和数组 $B$ 中。

保证：

• 每个数组内部 元素互不相同；

• 但两个数组之间可能存在相同元素。

输入格式

第一行输入两个整数

表示数组 $A$ 和数组 $B$ 的长度。

第二行输入 $n$ 个整数

表示数组 $A$。

第三行输入 $m$ 个整数

表示数组 $B$。

输出格式

输出一个整数，表示同时出现在两个数组中的整数个数。

样例 #1

输入

5 4  
1 3 5 7 9  
2 3 6 9

输出

2

说明

同时出现在两个数组中的元素为：

3 , 9

因此答案为 $2$。

样例 #2

输入

6 5  
10 20 30 40 50 60  
5 10 15 20 25

输出

2

说明

公共元素为：

10 , 20

数据范围

对于所有测试数据：

保证：

• 数组 $A$ 内所有元素互不相同

• 数组 $B$ 内所有元素互不相同