第33167题 程序题
进货选择:计算最小进货差额总和

俗话说“便宜没好货,好货不便宜”,精明的商家都深谙这个道理。所以在进货前商家会做市场调研,分析出一个自己的预期价格。每家供货商也会给出各自的批发价格,商家在进行一系列比较后,会选择批发价格与自己预期价格最接近的供货商来进货。

幸运的商家会找到价格完全相同的供货商。但大多数情况是不幸运的,即商家的预期价格和供货商的批发价格都会有差额,差额计算绝对值。例如商家的预期价格是 35,两个供货商的批发价格分别是 30 和 38,差额分别是 5 和 3,商家会选择第二家差额为 3 的进货。

现有 n 个商家和 m 个供货商,试计算这 n 个商家进货差额和的最小值。

输入描述

共三行:

  1. 第一行两个整数 n、m,分别表示 n 个商家和 m 个供货商;
  2. 第二行 n 个正整数,表示 n 个商家的预期价格;
  3. 第三行 m 个正整数,表示 m 个供货商的批发价格。

输出描述

一行一个整数,表示进货差额和的最小值。

输入样例1

3 5
70 52 89
103 68 33 90 76

输出样例1

19

提示

【样例解释】

  • 第一个商家预期价格70,选择第二个供货商批发价格68,差额为2
  • 第二个商家预期价格52,选择第二个供货商批发价格68,差额为16
  • 第三个商家预期价格89,选择第四个供货商批发价格90,差额为1
  • 差额和为 2 + 16 + 1 = 19

【数据规模】

  • 前40%数据:1 ≤ n ≤ 10³,1 ≤ m ≤ 10³,预期价格和批发价格都不超过10⁴
  • 前100%数据:1 ≤ n ≤ 10⁵,1 ≤ m ≤ 10⁵,预期价格和批发价格都不超过10⁹
编辑模式
程序运行统计
暂无判题统计