커플 만들기

시간 제한2초메모리 제한128 MB

문제

연인이 없는 남자 n명과 여자 m명이 있다. 각 사람의 성격은 자연수 하나로 나타낸다.

커플은 남자 한 명과 여자 한 명으로만 만들 수 있다. 먼저 가능한 한 많은 커플을 만들어야 한다. 그다음, 그렇게 만든 최대 개수의 커플들에 대해 각 커플의 두 성격 수치 차이의 합이 최소가 되도록 짝을 지어야 한다. 만들어야 하는 커플 수는 min(n, m)개이다.

입력

첫째 줄에 정수 nm(1 <= n, m <= 1,000)이 주어진다.

둘째 줄에는 남자 n명의 성격 수치가 주어진다. 셋째 줄에는 여자 m명의 성격 수치가 주어진다. 각 성격 수치는 1,000,000 이하의 자연수이다.

출력

성격 수치 차이의 합으로 만들 수 있는 최솟값을 출력한다.