← 返回题目列表

AtCoder · joi2022_yo1a_d

D. 盒子和钥匙

中文机器翻译题面 查看原题

配点: 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