#1145. 重名文件

重名文件

题目描述

众所周知,同一文件夹中的文件不能重名。为了方便处理问题,我们假设文件的名字都是一些正整数。初始时在文件夹中已经存在了 nn 个文件,名称分别是 a1,a2,...,ana_1,a_2,...,a_n,现在再新建 mm 个文件 b1,b2,...,bmb_1,b_2,...,b_m,求:此时文件夹中会有多少组重名文件?

输入格式

第一行:两个整数 n,mn,m,含义与题目中相同

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,表示已经存在的文件名

第三行:mm 个整数 b1,b2,...,bmb_1,b_2,...,b_m,表示新建文件名

输出格式

一个整数,表示重名文件的组数

样例

4 5
1 2 3 4
3 4 5 6 7
2
3 2
5 3 1
4 5
1

样例 11 解释

已经存在的文件是 1,2,3,41,2,3,4,新建的文件是 1,2,3,4,51,2,3,4,5,重名文件有 2,32,3 两个。

数据范围

对于所有数据,1n,m,ai,bj10001≤n,m,a_i,b_j≤1000,且所有的 aia_i 各不相同,所有的 bjb_j 各不相同。