#G5018. [GESP202603五级]找数

[GESP202603五级]找数

Problem Description

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

Input Format

第一行包含两个整数n,m。
第二行包含n个正整数a1,a2,...,an表示数组A。
第三行包含m个正整数b1,b2,...,bm表示数组B。

Output Format

输出一个整数,表示在数组A与数组B中均出现的数的个数。
3 5
4 2 3
3 1 5 4 6
2

Hint

样例解释:
样例1中,4、3在数组A与B中均出现。

数据范围:
对于40%的数据,保证 1 <= n,m <= 1000。
对于100%的数据,保证 1 <= n,m <= 100000,1 <= ai,bi <= 1000000000。

Source

QingdaoOJ Problem Generator