测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A7284. [GESP202603 五级] 找数

编程题 普及-

题目描述

给定一个包含 $n$ 个互不相同的正整数的数组 $A$ 与一个包含 $m$ 个互不相同的正整数的数组 $B$,请你帮忙计算有多少数在数组 $A$ 与数组 $B$ 中均出现。

输入格式

第一行包含两个整数 $n,m$。
第二行包含 $n$ 个正整数 $a_{1},a_{2},\dots ,a_{n}$ 表示数组 $A$。
第三行包含 $m$ 个正整数 $b_{1},b_{2},\dots ,b_{m}$ 表示数组 $B$。

输出格式

输出一个整数,表示在数组 $A$ 与数组 $B$ 中均出现的数的个数。

输入输出样例

输入 #1
3 5
4 2 3
3 1 5 4 6
输出 #1
2

说明/提示

样例解释:4、3在数组A与B中均出现。

**数据范围**
$1 \leq n, m \leq 10^{5}$,$1 \leq a_{i}, b_{i} \leq 10^{9}$。
上一题 去做题 下一题