상자와 열쇠
면접 대비시간 제한2초메모리 제한1024 MB
열쇠 하나로 여러 상자를 열 수 있으므로, N개 상자 번호 중 M개 열쇠 번호에 있는 것이 몇 개인지 센다.
문제
비버 비타로는 잠긴 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) .- 입력되는 값은 모두 정수이다.