小途有两个透明的抽奖箱 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 。
输出一行一个整数表示最多可以配对的数量。
3 5 1 1 2 1 1 1 3 2
3
样例解释1
三对分别为 (1,1),(1,1),(2,2)。
3 4 2 3 5 2 3 2 5
样例解释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 。
输出时每行末尾的多余空格,不影响答案正确性