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 翻译