C0597 找数


找数

题目描述

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

输入

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

第二行包含 n 个正整数 a1,a2,...,an 表示数组 A。

第二行包含 m 个正整数 b1,b2,...,bm 表示数组 B。

输出

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

数据范围

对于100%的数据,保证 1≤n,m≤10^5,1≤ai,bi≤10^9。

输入样例1

3 5

4 2 3

3 1 5 4 6

输出样例1

2

就绪