g5-08334. 集合交集大小 未做

有两个集合 $A$ 和 $B$，每个集合里的元素互不相同。求同时出现在两个集合里的元素个数。

元素不超过 $10^6$，正适合用 bitset<1000000> 存集合：读到元素 $x$ 就把第 $x$ 位置成 1；两个集合的交集就是整体位运算 a & b，数一数结果里 1 的个数即可。

第一行两个整数 $n$、$m$（$1\le n,m\le 1000$），分别是 $A$、$B$ 的元素个数。

第二行 $n$ 个互不相同的整数 $a_i$（$1\le a_i\le 10^6$），是 $A$ 的元素。

第三行 $m$ 个互不相同的整数 $b_i$（$1\le b_i\le 10^6$），是 $B$ 的元素。

一行一个整数：两个集合交集的元素个数。

输入：

3 3
1 3 5
3 5 7

输出：

2

3 和 5 在两个集合里都出现了，交集是 {3, 5}，共 2 个。

$1\le n,m\le 1000$，$1\le a_i,b_i\le 10^6$。提示：并集是 a | b，交集是 a & b，别拿错运算。