#976. 1980. Pku3375 Network Connection

1980. Pku3375 Network Connection

#1980. Pku3375 Network Connection

题目描述

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

输入格式

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

输出格式

样例

样例输入

4 2  

1  

10  

12  

20  

11  

15  

样例输出

4  

数据范围与提示