시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB26414211851.982%

문제

진주 나들이를 온 보선이는 목이 너무 말라서 경상국립대 앞에 있는 한 카페에 들어갔다. 그 카페에서는 진주교육대 여학생 $N$명과 연암공과대 남학생 $M$명이 모여서 미팅을 하고 있었다.

이 미팅에는 신기한 사실이 하나 있는데, 바로 미팅 중인 학생들의 상대에 대한 선호 여부는 라는 요소 한 가지에만 영향을 받는다는 것이다. 구체적으로, 여학생들은 자신의 선호 기준보다 키가 작은 남학생만을 선호한다. 그리고 남학생들은 자신의 선호 기준보다 키가 큰 여학생만을 선호한다.

마침 이 카페에는 자칭 사랑의 큐피드 재혁이도 있었다. 이 미팅에 관심이 생긴 재혁이는 미팅 중인 테이블에서 오가는 얘기를 열심히 엿들어 미팅 중인 모든 학생들의 선호 기준을 파악했다. 그리고 재혁이는 자칭 사랑의 큐피드인 만큼 이 미팅에서 많은 커플이 생겼으면 하는 마음에 학생들을 직접 이어 주기로 결정했다.

이 모든 상황을 흥미롭게 바라보고 있던 보선이는 이 미팅에서 생길 수 있는 커플의 최대 수가 궁금해졌다. 이를 우리가 함께 알아보자. 이 문제에서의 커플은 서로 선호하는 여학생 1명과 남학생 1명으로 이루어진 집합을 의미하며, 한 학생이 둘 이상의 커플에 속할 수 없다.

입력

첫 번째 줄에는 여학생의 수 $N$, 남학생의 수 $M$이 공백으로 구분되어 주어진다. $(1 ≤ N, M ≤ 400)$

두 번째 줄에는 $G_1$, $\dots$, $G_N$이 공백으로 구분되어 주어진다. $G_i$는 $i$번째 여학생의 키를 나타낸다. $(1 ≤ G_i ≤ 300)$

세 번째 줄에는 $B_1$, $\dots$, $B_M$이 공백으로 구분되어 주어진다. $B_i$는 $i$번째 남학생의 키를 나타낸다. $(1 ≤ B_i ≤ 300)$

네 번째 줄에는 $L_1$, $\dots$, $L_N$이 공백으로 구분되어 주어진다. $L_i$는 $i$번째 여학생의 선호 기준을 나타낸다. $(1 ≤ L_i ≤ 300)$

다섯 번째 줄에는 $U_1$, $\dots$, $U_M$이 공백으로 구분되어 주어진다. $U_i$는 $i$번째 남학생의 선호 기준을 나타낸다.$(1 ≤ U_i ≤ 300)$

입력으로 주어지는 모든 수는 정수이다.

출력

첫 번째 줄에 미팅에서 생길 수 있는 커플의 최대 수를 출력한다.

예제 입력 1

2 2
168 164
179 183
180 190
155 165

예제 출력 1

1

출처

Contest > BOJ User Contest > 나들이 > 첫 번째 나들이 I번