#57588. 小球匹配

小球匹配

暂无测试数据。

蒜头君有两个透明的抽奖箱 $A,B$,他向 $A$ 抽奖箱内放了 $n$ 个小球,每个小球上写了一个数字 $A_i$;向 $B$ 抽奖箱内放了 $m$ 个小球,每个小球上写了一个数字 $B_i$。

现在蒜头君想要对两个抽奖箱中小球进行配对,如果蒜头君从 $A$ 抽奖箱中拿出一个数字为 $x$ 的小球;从 $B$ 抽奖箱中拿出一个数字为 $y$ 的小球。如果 $x = y$ 则匹配成功。

已知拿出的小球不再放入抽奖箱中,那么蒜头君最多可以匹配多少对小球。

输入格式

第一行两个整数 $n,m$,表示两个抽奖箱内小球的数量。

第二行 $n$ 个整数表示抽奖箱 $A$ 内每个小球上的数字 $A_i$。

第三行 $m$ 个整数表示抽奖箱 $B$ 内每个小球上的数字 $B_i$。

输出格式

输出一行一个整数表示最多可以配对的数量。

数据范围

  • 对于 $30\%$ 的数据,满足 $1\leq n, m \leq 100,0\leq A_i,B_i\leq 100$。
  • 对于 $100\%$ 的数据,满足 $1\leq n,m\leq 1000,0\leq A_i,B_i\leq 10^9$。
3 5
1 1 2
1 1 1 3 2
3
3 4
2 3 5
2 3 2 5
3