题目描述

在围棋比赛中，为了衡量棋手的实力，每位棋手都有一个段位。现在有 $n$ 个男生和 $m$ 个女生进行围棋对战，男生的段位分别是 $b_1,b_2,...,b_n$，女生的段位分别是 $g_1,g_2,...,g_m$。要求每场对战必须由一名男生和一名女生组队，且这名男生和女生的段位必须相同，求最多可以组成多少个队伍。

输入格式

第一行：两个整数 $n,m$，分别表示男生和女生的人数。

第二行：$n$ 个整数 $b_1,b_2,...,b_n$，分别表示每个男生的段位。

第三行：$m$ 个整数 $g_1,g_2,...,g_m$，分别表示每个女生的段位。

输出格式

输出一个整数，表示最大的组队数量

样例

4 5
2 2 3 3
2 3 3 4 5

3

3 2
1 1 1
1 1

2

样例 $1$ 解释

可以让 $1$ 号男生和 $1$ 号女生组队、$3$ 号男生和 $2$ 号女生组队、$4$ 号男生和 $3$ 号女生组队。

数据范围

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

对于 $100\%$ 的数据，$1≤n,m,a_i,b_j≤5×10^5$。