找数

• 时间限制：1. s
• 内存限制：512. MB

题目描述

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

输入格式

第一行包含两个整数n,m。 第二行包含n个正整数a₁,a₂,…,aₙ表示数组A。 第三行包含m个正整数b₁,b₂,…,bₘ表示数组B。

输出格式

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

样例

输入样例

3 5
4 2 3
3 1 5 4 6

输出样例

2

样例解释

样例1中，4、3在数组A与B中均出现，因此结果为2。

数据范围

• 对于4%的数据，保证1 ≤ n,m ≤ 1。
• 对于1%的数据，保证1 ≤ n,m ≤ 1^5，1 ≤ aᵢ,bᵢ ≤ 1^9。