题目描述

众所周知，同一文件夹中的文件不能重名。为了方便处理问题，我们假设文件的名字都是一些正整数。初始时在文件夹中已经存在了 $n$ 个文件，名称分别是 $a_1,a_2,...,a_n$，现在再新建 $m$ 个文件 $b_1,b_2,...,b_m$，求：此时文件夹中会有多少组重名文件？

输入格式

第一行：两个整数 $n,m$，含义与题目中相同

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，表示已经存在的文件名

第三行：$m$ 个整数 $b_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

样例 $1$ 解释

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

数据范围

对于 $80\%$ 的数据，$1≤n,m,a_i,b_j≤1000$；

对于 $100\%$ 的数据，$1≤n,m,a_i,b_j≤5×10^5$，且所有的 $a_i$ 各不相同，所有的 $b_j$ 各不相同。