题目描述
n个男孩和m个女孩去旅游,已知每个男孩的身高hi和每个女孩的身高gi,先要求给每个男孩分配一个女孩。
一个男孩得到的匹配值为:该男孩和分配到的女孩身高作差的绝对值,即abs(hi-gi).
现在求所有男孩匹配值和的最小值。
注意:一个女生可以与多名男生匹配。
输入格式
第一行读入两个整数
m,n
m表示女孩个数,
n表示男孩个数。
第二行有
m个数,表示m个女孩的身高。
第三行有
n个数,表示n个男孩的身高。
输出格式
一个整数,为最小的匹配值的和。
样例输入1
4 3
513 598 567 689
500 600 550
样例输出1
32
对于30%的数据,m,n<=1000,hi、gi<=10000;
对于100%的数据,m,n<=100000,hi、gi<=1000000.