경기과학고 학생 중 오버워치 실력이 압도적으로 1등인 성호는 점점 인기가 줄어가는 오버워치의 인기를 높이기 위해서 오버워치 대회 OCG(Overwatch Championship GSHS)를 개최하였다. 

이 대회는 학년 대항전으로, 1학년 한 명과 2학년 한 명이 일대일로 대결하는 대회이다.

성호는 대회 인원 모집 전까지는 아무도 참여하지 않을 것이라고 예상하였는데, 신기하게도 대회를 참가한 인원이 있었다고 한다.

이런 오버워치의 인기를 높일 수 있는 절호의 기회를 놓치지 않는 성호는 대회의 규모가 커지게 하기 위해 최대한 많은 대결을 만들고, 

흥미진진한 관람을 위해서 각 대결을 이루는 두 사람의 랭크 점수 차이의 합이 최소가 되도록 대진표를 짜고자 한다. 성호를 도와주자.

첫번째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다.

두 번째 줄에는 n명의 1학년 각각의 랭크 점수가 주어진다.

세 번째 줄에는 m명의 2학년 각각의 랭크 점수가 주어진다.

이 때, 랭크 점수는 4500 이하의 자연수이다. 

각 대결의 랭크 점수 차이의 합의 최솟값을 출력한다.