시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
연인이 없는 남자 n명과 여자 m명이 있다. 각 사람의 성격은 자연수 하나로 나타낸다.
커플은 남자 한 명과 여자 한 명으로만 만들 수 있다. 먼저 가능한 한 많은 커플을 만들어야 한다. 그다음, 그렇게 만든 최대 개수의 커플들에 대해 각 커플의 두 성격 수치 차이의 합이 최소가 되도록 짝을 지어야 한다. 만들어야 하는 커플 수는 min(n, m)개이다.
첫째 줄에 정수 n과 m(1 <= n, m <= 1,000)이 주어진다.
둘째 줄에는 남자 n명의 성격 수치가 주어진다. 셋째 줄에는 여자 m명의 성격 수치가 주어진다. 각 성격 수치는 1,000,000 이하의 자연수이다.
성격 수치 차이의 합으로 만들 수 있는 최솟값을 출력한다.