#P15799. [GESP202603 五级] 找数

    ID: 15741 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>二分离散化队列2026双指针 two-pointerGESPbitset哈希表STL

[GESP202603 五级] 找数

说明

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

输入格式

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

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

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

输出格式

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

3 5
4 2 3
3 1 5 4 6
2

提示

样例解释

样例 1 中,4433 在数组 AABB 中均出现。

数据范围

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

对于 100%100\% 的数据,保证 1n,m1051 \leq n,m \leq 10^51ai,bi1091 \leq a_i,b_i \leq 10^9