사랑의 큐피드
면접 대비시간 제한1초메모리 제한512 MB
여학생과 남학생의 키와 선호 기준이 주어질 때, 서로 선호하는 짝을 최대 몇 쌍 만들 수 있는지 구합니다.
문제
진주 나들이를 온 보선이는 목이 너무 말라서 경상국립대 앞의 한 카페에 들어갔다. 그 카페에서는 진주교육대 여학생 명과 연암공과대 남학생 명이 미팅을 하고 있었다.
이 미팅에는 신기한 점이 하나 있다. 학생들이 상대에게 호감을 갖는지는 키 한 가지에만 따라 정해진다. 구체적으로, 여학생은 자신의 선호 기준보다 키가 작은 남학생만 선호한다. 남학생은 자신의 선호 기준보다 키가 큰 여학생만 선호한다.
자칭 사랑의 큐피드 재혁이도 이 카페에 있었다. 재혁이는 미팅 중인 테이블의 대화를 엿들어 모든 학생의 선호 기준을 파악했다. 그리고 많은 커플이 생기기를 바라며 학생들을 직접 이어 주기로 했다.
이 모든 상황을 지켜보던 보선이는 이 미팅에서 생길 수 있는 커플의 최대 수가 궁금해졌다. 이 문제에서 커플은 서로 선호하는 여학생 1명과 남학생 1명으로 이루어진 집합이며, 한 학생은 둘 이상의 커플에 속할 수 없다.
입력
첫 번째 줄에 여학생의 수 과 남학생의 수 이 공백으로 구분되어 주어진다. ()
두 번째 줄에 이 공백으로 구분되어 주어진다. 는 번째 여학생의 키다. ()
세 번째 줄에 이 공백으로 구분되어 주어진다. 는 번째 남학생의 키다. ()
네 번째 줄에 이 공백으로 구분되어 주어진다. 는 번째 여학생의 선호 기준이다. ()
다섯 번째 줄에 이 공백으로 구분되어 주어진다. 는 번째 남학생의 선호 기준이다. ()
입력으로 주어지는 모든 수는 정수이다.
출력
첫 번째 줄에 미팅에서 생길 수 있는 커플의 최대 수를 출력한다.