配点: 100 点
問題文
海狸比特罗已被锁定 N 宝箱和 我有 M 钥匙。N 宝箱包含 宝箱编号最大为 1 从 N 。 i (1 \leqq i \leqq N) 是一个整数 A_i 。M 键有 键的编号最大为 1 从 M 。 j (1 \leqq j \leqq M) 是一个整数 B_j 。
宝箱 i 是一个整数 可以使用写有 A_i 的钥匙解锁。您可以使用同一把钥匙解锁多个宝箱。
Bitaro想要解锁尽可能多的宝箱。找出 Bitaro 可以解锁的最大宝箱数量。
制約
- 1 \leqq N \leqq 100.
- 1 \leqq M \leqq 100.
- 1 \leqq A_i \leqq 2\,000 (1 \leqq i \leqq N).
- 1 \leqq B_j \leqq 2\,000 (1 \leqq j \leqq M).
- 所有输入值都是整数。
入力
输入是按以下格式从标准输入给出的。
N M A_1 A_2 \cdots A_N B_1 B_2 \cdots B_M
出力
输出Bitaro可以解锁的最大宝箱数量。
入力例 1
4 4 2 2 3 1 2 1 4 1
出力例 1
3
- 宝箱 1 是一个整数 写入 2 。钥匙 1 也是一个整数 写入 2 。因此,宝箱 1 是关键 可以使用 1 解锁。
- 宝箱 2 是关键 可以使用 1 解锁。
- 宝箱 3 无法使用任何钥匙解锁。
- 宝箱 4 是关键 可以使用 2 和按键 4 解锁。
因此,Bitaro最多是 您可以解锁 3 宝箱。
入力例 2
5 3 1 1 1 1 1 1 1 1
出力例 2
5
入力例 3
10 11 7 447 71 130 24 1 2 221 71 1334 14 93 2000 204 447 221 7 101 7 1 30
出力例 3
4