2462 - 亲密者

题目描述

这是一种“找亲密者的数字游戏”。这个亲密者游戏将玩家分为人数相等A和B二组。每组每个玩家都有一个数字号码。 游戏规则是这样的:A组里的每个人的数字与B组里每个人的数字进行“数字配对”——A组玩家的数字减去B组内玩家的数字最小(必须A-B>=0)为配对,那么游戏就可以累计一个分值,这个分值就是B组内这个人的数字。在B组内的人可以被多个A组人配对,游戏允许再次累计B数字。 你是游戏的开发者之一,你需要迅速计算出找亲密者游戏的最终分值。

输入

第一行有二个数字n和m,分别表示A组和B组的人数。 第二行有n个整数ai,每个整数之间有一个空格,表示n个玩家手中的数字号码。 第三行有m个整数bi,每个整数之间有一个空格,表示m个玩家手中的数字号码。

输出

只有一行,一个数字,表示游戏的最终分值。

样例

输入

3 3
3 5 6
2 7 4

输出

10
说明

【数据规模】 60%数据,1<=n,m<=100,1<=ai,bi<=1000 100%数据,1<=n,m<=100000,1<=ai,bi<=10000000

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7
通过人数 5
金币数量 1 枚
难度 入门


上一题 下一题