2760: 避难计划

A国政府打算兴建一条高速公路来运输武器，这些武器从工厂运输到前线，以此达到支援对邻国的军事行动的目的。公路是一条直线，并且有n个建筑小队在这条路的不同点上。 筑路开始没多久，来自邻国的核武器恐吓就变的日趋严重，A国高层经过谨慎的讨论，不得不开始考虑敌袭时候建筑人员的避难问题。现在高速公路上有m个避难所，出于人道主义必须为每个小队都分配一个避难所，当然，一个避难所可以分配给多个小队。 每个避难所的入口都必须从内反锁并人工操作防御工事，为了保证每个避难所都不被破坏，因此所有避难所都必须被分配给至少一个小队。还有一点，为了使每个小队飞快的撤离，政府为每一个小队都配备了一辆超级跑车，但是问题就这样出现了——超级跑车的专用燃料极其昂贵，政府不得不精打细算，工作地点离避难所的距离较远的小队，需要的燃料也更多，如何分配避难所成了这一计划的关键。

   第1行：一个数n（1<=n<=4000）。    第2~n+1行：每行一个数ai，表示第i个小队的坐标，ai为正整数且不超过10^9，每个小队的坐标都不同。    第n+2行：一个数m（1<=m<=n）。    第n+3~n+m+2行：每行一个数bi，表示第i个避难所的坐标，bi为正整数且不超过10^9，每个避难所的坐标都不同。    第i个小队若分配到了第j个避难所，则所需燃料费为|ai-bi|。

   一行一个数z，表示最少的燃料费。

3
1 2 3
2
2 10

8