시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB18313510882.443%

문제

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

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

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

입력

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

N M
A1 A2AN
B1 B2BM

출력

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

제한

  • 1 ≦ N ≦ 100
  • 1 ≦ M ≦ 100
  • 1 ≦ Ai ≦ 2000 (1 ≦ i ≦ N) .
  • 1 ≦ Bj ≦ 2000 (1 ≦ j ≦ 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