#G1162. [GESP202603 五级] 找数

[GESP202603 五级] 找数

[GESP202603 五级] 找数

题目描述

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

输入格式

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

第二行包含 nn 个正整数 a1,a2,…,ana_1, a_2, \dots, a_n 表示数组 AA。

第三行包含 mm 个正整数 b1,b2,…,bmb_1, b_2, \dots, b_m 表示数组 BB。

输出格式

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

样例 #1

样例输入 #1

3 5
4 2 3
3 1 5 4 6

样例输出 #1

2

样例解释

样例 1 中,4、3 在数组 AA 与 BB 中均出现。

数据范围

测试点 数据范围 说明
1~4 1≤n,m≤10001 \le n, m \le 1000 无
全部 1≤n,m≤1051 \le n, m \le 10^5,1≤ai,bi≤1091 \le a_i, b_i \le 10^9