题目描述

给定两个数组，计算它们交集元素的数量。

输入格式

第一、二行两个正整数n(n<10000)、m(m<10000)表示两个数组元素的个数；

第三行n个整数，为第一个数组的所有元素，0~100000之间，用空格分隔；

第四行m个整数，为第二个数组的所有元素，0~100000之间，用空格分隔。

输出格式

一个整数，表示交集元素的数量。

输入/输出样例

3
5
4 9 5
9 4 9 8 4

2

样例解释

交集是4和9，元素数量是2。

说明/提示

时间1000ms，内存256MiB