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

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

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

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

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

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

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