两位大佬约战八角笼,他们将派出自己的小弟们上演一场激烈的战斗
强哥说:我的小弟非常强,可打车轮战,你们随便上,你们看着选。
牟哥说:好!那你可别后悔!
强哥有 个小弟,每个小弟的战斗力分别是 。
牟哥有 个小弟,每个小弟战斗力分别是 。
牟哥现在要根据 名小弟的战斗力,分别给每个小弟选择一个强哥的小弟作为对手,要求对战的对手战斗力相差最小,求每一队对手战力差的最小值之和。
强哥的m个小弟都很强大,可接车轮战,每个小弟都可以被牟哥的多个小弟指定挑战。
第一行读入两个整数 。 表示强哥小弟数, 表示牟哥小弟数。
第二行共有 个数,表示 个小弟的战斗力。第三行有 个数,表示 个小弟的战斗力。
输出一行,为最小的战力差之和。
样例输入 1
4 3 512 597 523 625 600 550 500
样例输出 1
42
样例输入 2
2 4 500 600 450 500 450 500
样例输出 2
100
对于 的数据,,两位大哥小弟的战斗力 且均为非负整数。