背景

GESP五级真题(2603)

描述

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

格式

输入

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

第二行包含 $n$ 个正整数 $a_1, a_2, ..., a_n$ 表示数组 。

第二行包含 $m$ 个正整数 $b_1, b_2, ..., b_m$ 表示数组 。

输出

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

样例

3 5
4 2 3
3 1 5 4 6

2

样例解释

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

数据规模

对于 $40\%$ 的数据，保证 $1 \le n, m \le 1000$。 对于 $40\%$ 的数据，保证 $1 \le n, m \le 10^5，1 \le a_i, b_i \le 10^9$ 。

限制

时间限制：1.0 s

空间限制：512.0 MB