시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
팀 A와 팀 B가 일대일 대결을 한다. 두 팀에는 각각 N명이 있으며, 각 사람은 상대 팀의 한 사람과 정확히 한 번씩 대결해야 한다.
한 대결에서 능력치가 더 높은 사람이 이긴다. 팀 A의 사람이 이기면 팀 A는 2점을 얻고, 두 사람의 능력치가 같으면 팀 A는 1점을 얻는다. 팀 A의 사람이 지면 점수를 얻지 못한다.
팀 A의 능력치는 A1, A2, ..., AN이고, 팀 B의 능력치는 B1, B2, ..., BN이다. 대결 상대를 적절히 정했을 때 팀 A가 얻을 수 있는 점수의 최댓값을 구하라.
첫째 줄에 각 팀의 사람 수 N이 주어진다.
둘째 줄에 팀 A의 능력치 A1, A2, ..., AN이 주어진다.
셋째 줄에 팀 B의 능력치 B1, B2, ..., BN이 주어진다.
팀 A가 얻을 수 있는 점수의 최댓값을 출력한다.