#179. 找数

找数

找数

题目描述

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

输入格式

第一行包含两个整数 n, m。 第二行包含 n 个正整数表示数组 A。 第三行包含 m 个正整数表示数组 B。

输出格式

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

样例

输入

3 5
4 2 3
3 1 5 4 6

输出

2

数据范围

保证 1 ≤ n, m ≤ 100000,1 ≤ A[i], B[j] ≤ 1000000000,各数组内元素互不相同。