#1449
Bronze I

상자와 열쇠

원문: 日本語
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

비버 비타로는 잠겨 있는 NN 개의 보물 상자와 MM 개의 열쇠를 손에 넣었다. NN 개의 보물 상자에는 11 부터 NN 까지의 번호가 붙어 있으며, 보물 상자 ii (1iN1 \le i \le N) 에는 정수 AiA_{i} 가 적혀 있다. MM 개의 열쇠에는 11 부터 MM 까지의 번호가 붙어 있으며, 열쇠 jj (1jM1 \le j \le M) 에는 정수 BjB_{j} 가 적혀 있다.

보물 상자 ii 는 정수 AiA_{i} 가 적힌 열쇠를 사용하여 열 수 있다. 같은 열쇠를 사용하여 여러 개의 보물 상자를 열어도 된다.

비타로는 가능한 한 많은 보물 상자를 열고 싶다. 비타로가 열 수 있는 보물 상자 개수의 최댓값을 구하는 프로그램을 작성하시오.

제한

  • 1N1001 \le N \le 100.
  • 1M1001 \le M \le 100.
  • 1Ai20001 \le A_{i} \le 2000 (1iN1 \le i \le N) .
  • 1Bj20001 \le B_{j} \le 2000 (1jM1 \le j \le M) .
  • 입력되는 값은 모두 정수이다.

입력

입력은 다음과 같은 형식으로 표준 입력으로 주어진다.
NN MM
A1A_{1} A2A_{2}ANA_{N}
B1B_{1} B2B_{2}BMB_{M}

출력

비타로가 열 수 있는 보물 상자 개수의 최댓값을 출력한다.

예제 입력 1

4 4
2 2 3 1
2 1 4 1

예제 출력 1

3
  • 보물 상자 11 에는 정수 22 가 적혀 있다. 열쇠 11 에도 정수 22 가 적혀 있다. 따라서 보물 상자 11 은 열쇠 11 을 사용하여 열 수 있다.
  • 보물 상자 22 는 열쇠 11 을 사용하여 열 수 있다.
  • 보물 상자 33 은 어떤 열쇠를 사용해도 열 수 없다.
  • 보물 상자 44 는 열쇠 22 나 열쇠 44 를 사용하여 열 수 있다.

따라서 비타로는 최대 33 개의 보물 상자를 열 수 있다.

예제 입력 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
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람

아직 맞은 사람이 없습니다.

난이도 투표
Bronze I1명 투표· 약 22시간 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출

제출 내역이 없습니다.