g5-02666. GESP-5级-2026-03-找数

题目描述

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

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

第二行包含 $n$ 个正整数 $a_{1}, a_{2}, \dots, a_{n}$ 表示数组 $A$ 。

第三行包含 $m$ 个正整数 $b_{1}, b_{2}, \dots, b_{m}$ 表示数组 $B$ 。

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

输入

3 5
4 2 3
3 1 5 4 6

输出

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

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

对于 $100%$ 的数据，保证 $1 \leq n, m \leq 1 0^{5}$ ， $1 \leq a_{i}, b_{i} \leq 1 0^{9}$ 。

来源：洛谷 P15799（CCF GESP 五级上机题）