1413:小球匹配
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:6
解决:3
题目描述
蒜头君有两个透明的抽奖箱 A,B,他向 A 抽奖箱内放了 n 个小球,每个小球上写了一个数字 Ai;向 B 抽奖箱内放了 m 个小球,每个小球上写了一个数字 Bi。
现在蒜头君想要对两个抽奖箱中小球进行配对,如果蒜头君从 A 抽奖箱中拿出一个数字为 x 的小球;从 B 抽奖箱中拿出一个数字为 y 的小球。如果 x=y 则匹配成功。
已知拿出的小球不再放入抽奖箱中,那么蒜头君最多可以匹配多少对小球。
现在蒜头君想要对两个抽奖箱中小球进行配对,如果蒜头君从 A 抽奖箱中拿出一个数字为 x 的小球;从 B 抽奖箱中拿出一个数字为 y 的小球。如果 x=y 则匹配成功。
已知拿出的小球不再放入抽奖箱中,那么蒜头君最多可以匹配多少对小球。
输入
第一行两个整数 n,m,表示两个抽奖箱内小球的数量。
第二行 n 个整数表示抽奖箱 A 内每个小球上的数字 Ai。
第三行 m 个整数表示抽奖箱 B 内每个小球上的数字 Bi。
第二行 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