[GESP202603 五级] 找数

普及- gesp 二分 离散化 队列 双指针 two-pointer bitset 哈希表 STL

题目描述

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

输入格式

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

第二行包含 n 个正整数 a1, a2, ..., an,表示数组 A

第三行包含 m 个正整数 b1, b2, ..., bm,表示数组 B

输出格式

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

数据范围

样例解释

样例中,43 在数组 A 与数组 B 中均出现。

数据范围

  • 对于 40% 的数据,保证 1 <= n, m <= 1000
  • 对于 100% 的数据,保证 1 <= n, m <= 10^51 <= ai, bi <= 10^9

样例输入 1

3 5
4 2 3
3 1 5 4 6

样例输出 1

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

设置

导航栏小工具

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