题目描述

魔法学院有 lns="http://www.w3.org/1998/Math/MathML">�N 个学生，其中第 lns="http://www.w3.org/1998/Math/MathML">�i 个学生的身高为 lns="http://www.w3.org/1998/Math/MathML">��Hi 。保证 lns="http://www.w3.org/1998/Math/MathML">�N 是一个奇数。 同时，学院还有一个身高可调的百变机器人。那么，机器人和这些学生一共可以组成 lns="http://www.w3.org/1998/Math/MathML">�+122N+1 对。 已知百变机器人有 lns="http://www.w3.org/1998/Math/MathML">�M 种可调的身高 lns="http://www.w3.org/1998/Math/MathML">�1,�2,…,��W1,W2,…,WM，现在请你为机器人选择其中的一种身高，同时将机器人和学生进行任意配对，使得所有配对的身高差总和尽可能的小，求出该最小值

输入格式

第一行两个整数 lns="http://www.w3.org/1998/Math/MathML">�,�N,M； 第二行 lns="http://www.w3.org/1998/Math/MathML">�N 个整数，lns="http://www.w3.org/1998/Math/MathML">�1,�2,�3,…,��H1,H2,H3,…,HN； 第三行 lns="http://www.w3.org/1998/Math/MathML">�M 个整数，lns="http://www.w3.org/1998/Math/MathML">�1,�2,�3,…,��W1,W2,W3,…,WM；

输出格式

一行一个整数，表示 lns="http://www.w3.org/1998/Math/MathML">�+122N+1 个配对的身高差总和的最小值。

5 3

1 2 3 4 7

1 3 8

	样例说明 机器人身高选择8，同时配对如下：(1,2), (3,4), (7,8)。 身高差总和为：|2-1|+{4-3|+|8-7|=3。

	数据规模

		对于40%的数据，lns="http://www.w3.org/1998/Math/MathML">1≤�,�≤1000，1≤��,��≤1001≤N,M≤1000，1≤Hi,Wi≤100
		对于100%的数据，lns="http://www.w3.org/1998/Math/MathML">1≤�,�≤2×105，1≤��,��≤1091≤N,M≤2×105，1≤Hi,Wi≤109