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