这是一种“找亲密者的数字游戏”。这个亲密者游戏将玩家分为人数相等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