#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,各数组内元素互不相同。