두 집합의 최소 짝짓기 비용

음이 아닌 정수로 이루어진 두 집합 S와 T가 주어진다. 한 쌍은 S의 원소 하나와 T의 원소 하나로 이루어지며, 원하는 만큼 만들 수 있다.

다음 조건을 모두 만족하도록 쌍을 골라야 한다.

1. S의 모든 원소는 적어도 하나의 쌍에 포함되어야 한다.
2. T의 모든 원소도 적어도 하나의 쌍에 포함되어야 한다.

쌍 (a, b)의 비용은 |a - b|이다. 선택한 모든 쌍의 비용 합이 최소가 되도록 할 때, 그 최소 비용 합을 구하시오.

첫째 줄에 S의 원소 개수와 T의 원소 개수가 빈칸을 사이에 두고 주어진다.

둘째 줄에는 S의 원소들이, 셋째 줄에는 T의 원소들이 각각 증가하는 순서로 주어진다.

각 집합의 원소 개수는 50,000 이하의 자연수이다. 모든 원소는 0 이상 100,000 이하의 정수이다.

모든 원소가 적어도 한 번씩 포함되도록 쌍을 고를 때 가능한 최소 비용 합을 출력한다.