Pku3375 Network Connection

时间限制:10s      空间限制:162MB

题目描述

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


输入格式

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


输出格式


样例输入

4 2
1
10
12
20
11
15

样例输出

4

提示

没有写明提示


题目来源

没有写明来源

Menuappsclose