문제
비버 비타로는 자물쇠가 걸린 보물상자 \(N\)개와 열쇠 \(M\)개를 손에 넣었다. 보물상자에는 \(1\)부터 \(N\)까지 번호가 붙어 있고, 상자 \(i\) (\(1 \le i \le N\))에는 정수 \(A_i\)가 적혀 있다. 열쇠에는 \(1\)부터 \(M\)까지 번호가 붙어 있고, 열쇠 \(j\) (\(1 \le j \le M\))에는 정수 \(B_j\)가 적혀 있다. 상자 \(i\)는 정수 \(A_i\)가 적힌 열쇠로 열 수 있다. 같은 열쇠로 여러 상자를 열어도 된다. 비타로가 열 수 있는 상자의 개수의 최댓값을 구하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\) \(M\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
\(B_1\) \(B_2\) \(\cdots\) \(B_M\)
- 첫째 줄에 상자의 수 \(N\)과 열쇠의 수 \(M\)이 공백 하나로 구분되어 주어진다.
- 둘째 줄에 \(N\)개의 정수 \(A_1, A_2, \ldots, A_N\)이 공백 하나로 구분되어 주어진다.
- 셋째 줄에 \(M\)개의 정수 \(B_1, B_2, \ldots, B_M\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(1 \le M \le 100\)
- \(1 \le A_i \le 2000\)
- \(1 \le B_j \le 2000\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 비타로가 열 수 있는 상자의 개수의 최댓값을 출력한다.
예시 1
입력
4 4
2 2 3 1
2 1 4 1
출력
3
설명
상자 \(1\)과 상자 \(2\)는 열쇠 \(1\)로 열 수 있다. 상자 \(3\)은 어떤 열쇠로도 열 수 없다. 상자 \(4\)는 열쇠 \(2\)나 열쇠 \(4\)로 열 수 있다. 따라서 최대로 \(3\)개를 열 수 있다.
예시 2
입력
5 3
1 1 1 1 1
1 1 1
출력
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
출력
4