找数

题目描述

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

输入格式

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

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

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

输出格式

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

输入样例

13 524 2 333 1 5 4 6

输出样例

12

样例解释

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

数据范围

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

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

时间限制：1.0 s；内存限制：512.0 MB。