[GESP202603 五级] 找数

普及- GESP 五级 真题

题目描述

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

输入格式

第一行包含两个整数 $n,m$。

第二行包含 $n$ 个正整数 $a_1,a_2,\cdots,a_n$ 表示数组 $A$。

第三行包含 $m$ 个正整数 $b_1,b_2,\cdots,b_m$ 表示数组 $B$。

输出格式

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

数据范围

样例解释

样例 1 中,$4$、$3$ 在数组 $A$ 与 $B$ 中均出现。

数据范围

对于 $40\%$ 的数据,保证 $1 \leq n,m \leq 1000$。

对于 $100\%$ 的数据,保证 $1 \leq n,m \leq 10^5$,$1 \leq a_i,b_i \leq 10^9$。

样例输入 1

3 5
4 2 3
3 1 5 4 6

样例输出 1

2
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段