俗话说“便宜没好货,好货不便宜”,精明的商家都深谙这个道理。所以在进货前商家会做市场调研,分析出一个自己的预期价格。每家供货商也会给出各自的批发价格,商家在进行一系列比较后,会选择批发价格与自己预期价格最接近的供货商来进货。
幸运的商家会找到价格完全相同的供货商。但大多数情况是不幸运的,即商家的预期价格和供货商的批发价格都会有差额,差额计算绝对值。例如商家的预期价格是 35,两个供货商的批发价格分别是 30 和 38,差额分别是 5 和 3,商家会选择第二家差额为 3 的进货。
现有 n 个商家和 m 个供货商,试计算这 n 个商家进货差额和的最小值。
共三行:
一行一个整数,表示进货差额和的最小值。
3 5
70 52 89
103 68 33 90 76
19
【样例解释】
【数据规模】