#6656. 八角笼中 普及−

时间限制:1000 ms 内存限制:1024 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: elk

题目描述

两位大佬约战八角笼,他们将派出自己的小弟们上演一场激烈的战斗

强哥说:我的小弟非常强,可打车轮战,你们随便上,你们看着选。

牟哥说:好!那你可别后悔!

强哥有 个小弟,每个小弟的战斗力分别是

牟哥有 个小弟,每个小弟战斗力分别是

牟哥现在要根据 名小弟的战斗力,分别给每个小弟选择一个强哥的小弟作为对手,要求对战的对手战斗力相差最小,求每一队对手战力差的最小值之和。

强哥的m个小弟都很强大,可接车轮战,每个小弟都可以被牟哥的多个小弟指定挑战。

输入格式

第一行读入两个整数 表示强哥小弟数, 表示牟哥小弟数。

第二行共有 个数,表示 个小弟的战斗力。第三行有 个数,表示 个小弟的战斗力。

输出格式

输出一行,为最小的战力差之和。

样例

样例输入 1

4 3
512 597 523 625
600 550 500

样例输出 1

42

样例输入 2

2 4
500 600
450 500 450 500

样例输出 2

100

数据范围与提示

对于 的数据,,两位大哥小弟的战斗力 且均为非负整数。

对于 的数据,,两位大哥小弟的战斗力 且均为非负整数。