B. 小球匹配

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

小途有两个透明的抽奖箱 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

输出格式

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

样例

样例输入1

3 5
1 1 2
1 1 1 3 2

样例输出1

3

样例解释1

三对分别为 (1,1),(1,1),(2,2)。

样例输入2

3 4
2 3 5
2 3 2 5

样例输出2

3

样例解释2

三对分别为 (2,2),(3,3),(5,5)。

数据范围与提示

对于 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

输出时每行末尾的多余空格,不影响答案正确性