黑暗爆炸OJ

DARKBZOJ

#1980. Pku3375 Network Connection

Statistics 下载数据

Description

给你A序列和B序列，现在的任务是给A序列的每个元素,在B序列中找一个数跟它匹配,权值为两个数的差的绝对值使得并且权值之和最小.

Input

M,N M<=1000000 N<=2000 接下来M+N行，分别表示B，A序列 A[i]，B[i]<=10^30.........实际上似乎没这么大，用Longint就可以保存了.......

Output

Sample Input

4 2
1
10
12
20
11
15

Sample Output

4

Hint

Source