题目描述

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

输入格式

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

第二行包含 n 个正整数 a₁,a₂,…,aₙ，表示数组 A。

第三行包含 m 个正整数 b₁,b₂,…,bₘ，表示数组 B。

输出格式

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

样例输入 1

3 5
4 2 3
3 1 5 4 6

样例输出 1

2

样例解释

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

数据范围

对于 40% 的数据，保证 1≤n,m≤1000；对于 100% 的数据，保证 1≤n,m≤10⁵，1≤aᵢ,bᵢ≤10⁹，且各数组内部元素互不相同。