1413:小球匹配

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:6 解决:3

题目描述

蒜头君有两个透明的抽奖箱 A,B,他向 A 抽奖箱内放了 n 个小球,每个小球上写了一个数字 Ai;向 B 抽奖箱内放了 m 个小球,每个小球上写了一个数字 Bi。
现在蒜头君想要对两个抽奖箱中小球进行配对,如果蒜头君从 A 抽奖箱中拿出一个数字为 x 的小球;从 B 抽奖箱中拿出一个数字为 y 的小球。如果 x=y 则匹配成功。
已知拿出的小球不再放入抽奖箱中,那么蒜头君最多可以匹配多少对小球。

输入

第一行两个整数 n,m,表示两个抽奖箱内小球的数量。
第二行 n 个整数表示抽奖箱 A 内每个小球上的数字 Ai。
第三行 m 个整数表示抽奖箱 B 内每个小球上的数字 Bi。

输出

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

样例输入-1 复制

3 4
2 3 5
2 3 2 5

样例输出-1 复制

3

提示

1≤n,m≤1000,  0≤Ai,Bi≤109