Page not loading? Try clicking here.
Placeholder

#5843

상자와 열쇠 (Boxes and Keys) 2s 1024MB

Problems

열쇠가 달린 N개의 보물 상자와 M개의 열쇠가 있다.

N개의 보물 상자는 1에서 N까지의 번호가 매겨져 있으며, 보물상자_i에는 정수 A_i가 적혀있다.

M개의 키는 1에서 M까지의 번호가 매겨지며 키_j에는 정수 B_j가 적혀있다.

보물 상자_i는 정수 A_i가 쓰여진 열쇠를 사용하여 풀 수 있으며, 동일한 키를 이용하여 여러 개의 보물 상자를 여는 것이 가능하다.

입력이 주어지면 여는 것이 가능한 보물 상자의 최대 수를 출력하는 프로그램을 작성하시오.


Input

입력은 다음과 같은 형식으로 주어진다.

N M

A_1 A_2 ... A_N

B_1 B_2 ... B_M

[제한]

  • 1 ≦ N ≦ 100

  • 1 ≦ M ≦ 100

  • 1 ≦ A_i ≦ 2000 ( 1 ≦ i ≦ N )

  • 1 ≦ B_j ≦ 2000 ( 1 ≦ j ≦ M )

  • 입력 된 모든 값은 정수입니다.


Output

여는게 가능한 보물 상자의 최대 수를 출력한다.


Example #1

4 4
2 2 3 1
2 1 4 1
3

Example #2

5 3
1 1 1 1 1
1 1 1
5

Example #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

Source

JOI 2022 예선

You must sign in to write code.