找数

ci023657 程序题 共 个子题

题目描述

给定一个包含 $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

输入:

3 5
4 2 3
3 1 5 4 6

输出:

2

样例解释1

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

数据范围

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

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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧