AT_joi2022_yo1a_d 箱と鍵 (Boxes and Keys)

海狸比太郎得到了 $N$ 个上锁的宝箱和 $M$ 把钥匙。$N$ 个宝箱分别编号为 $1$ 到 $N$，宝箱 $i$（$1 \leq i \leq N$）上写有整数 $A_i$。$M$ 把钥匙分别编号为 $1$ 到 $M$，钥匙 $j$（$1 \leq j \leq M$）上写有整数 $B_j$。 宝箱 $i$ 只能用写有整数 $A_i$ 的钥匙打开。每把钥匙可以用来打开任意多个宝箱。 比太郎想要尽可能多地打开宝箱。请你求出比太郎最多能打开多少个宝箱。

输入以如下格式从标准输入读入： > $N$ $M$ $A_1$ $A_2$ $\cdots$ $A_N$ $B_1$ $B_2$ $\cdots$ $B_M$

输出比太郎最多能打开的宝箱数量。

## 限制条件 - $1 \leq N \leq 100$。 - $1 \leq M \leq 100$。 - $1 \leq A_i \leq 2\,000$（$1 \leq i \leq N$）。 - $1 \leq B_j \leq 2\,000$（$1 \leq j \leq M$）。 - 所有输入的值均为整数。 ## 样例解释 1 - 宝箱 $1$ 上写有整数 $2$，钥匙 $1$ 上也写有整数 $2$，因此宝箱 $1$ 可以用钥匙 $1$ 打开。 - 宝箱 $2$ 也可以用钥匙 $1$ 打开。 - 宝箱 $3$ 无法用任何钥匙打开。 - 宝箱 $4$ 可以用钥匙 $2$ 或钥匙 $4$ 打开。 因此，比太郎最多可以打开 $3$ 个宝箱。 由 ChatGPT 4.1 翻译