箱と鍵 (Boxes and Keys)

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

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

입력

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

N M
A1 A2 … AN
B1 B2 … BM

출력

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

제한

  • 1 ≦ N ≦ 100
  • 1 ≦ M ≦ 100
  • 1 ≦ Ai ≦ 2000 (1 ≦ i ≦ N) .
  • 1 ≦ Bj ≦ 2000 (1 ≦ j ≦ M) .
  • 入力される値はすべて整数である.