箱と鍵 (Boxes and Keys)

ビーバーのビ太郎は,鍵のかかった N 個の宝箱と M 個の鍵を手に入れた. N 個の宝箱には 1 から N までの番号が付けられており,宝箱 i ( 1 ≦ i ≦ N ) には整数 A i が書かれている. M 個の鍵には 1 から M までの番号が付けられており,鍵 j ( 1 ≦ j ≦ M ) には整数 B j が書かれている.

宝箱 i は整数 A i が書かれた鍵を使うことで解錠できる.同じ鍵を使って複数の宝箱を解錠してもよい.

ビ太郎は,できるだけ多くの宝箱を解錠したい.ビ太郎が解錠できる宝箱の個数の最大値を求めよ.

1 ≦ N ≦ 100 .

1 ≦ M ≦ 100 .

1 ≦ A i ≦ 2000 ( 1 ≦ i ≦ N ) .

1 ≦ B j ≦ 2000 ( 1 ≦ j ≦ M ) .

入力される値はすべて整数である.

入力は以下の形式で標準入力から与えられる.

N M

A 1 A 2 ... A N

B 1 B 2 ... B M

ビ太郎が解錠できる宝箱の個数の最大値を出力せよ.

入力例 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 を使うことで解錠できる.

したがって,ビ太郎は最大で 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

생성자가 기록되지 않았습니다.

출처 JOI 2022 Preliminary 1A