[KOITP] 집합(Not Solved)

출    처 : http://koitp.org/problem/SET/read/

시간 제한	메모리 제한	제출 횟수	정답 횟수 (비율)	정답자 수
1.0 초	512 MB	1496	240 (16%)	206

문제

집합 $A$와 $B$에 각각 $N,M$개의 자연수가 들어있다. 이제 다음의 행동을 $min(N,M)$번 시행할 것이다.

• 집합 $A$, $B$에서 각각 자연수 하나씩 고르고, 고른 수는 각 집합에서 삭제한다
• 고른 두 수의 차를 그룹 $C$에 넣는다.

우리의 목표는 그룹 $C$에 있는 원소의 합을 최소로 하는 것이다.

입력

첫 번째 줄에 $N,M$이 공백으로 분리되어 주어진다. $(1\le N,M\le 1,000)$

두 번째 줄에 집합 $A$의 원소인 $N$개의 자연수가 공백으로 분리되어 주어진다.

세 번째 줄에 집합 $B$의 원소인 $M$개의 자연수가 공백으로 분리되어 주어진다.

모든 집합의 원소는 $1$ 이상 $1,000,000$ 이하이다.

출력

첫 번째 줄에 그룹 $C$의 원소합의 최소값을 출력한다.

힌트

예제 입력

2 1
10 20
30

예제 출력

10