#4073. [GESP2603 五级] 找数

[GESP2603 五级] 找数

找数

题目描述

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

输入格式

第⼀⾏包含两个整数 。 第⼆⾏包含 个正整数 表⽰数组 。 第⼆⾏包含 个正整数 表⽰数组 。

输出格式

输出⼀个整数,表⽰在数组 与 数组 中均出现的数的个数。

样例输入 #1

3 5
4 2 3
3 1 5 4 6

样例输出 #1

2

样例解释 #1

样例 1 中, 、 在数组 与 中均出现。

数据范围

对于 的数据,保证 。 对于 的数据,保证 , 。

知识点与难度

本题涉及的知识点从属于 GESP 5级,难度等级:⭐⭐⭐⭐ 。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归

生测试数据后,按实际 subtask 分组改写上表。