/ WHOJ / 题库 /

Doctor Who 对抗赛博人

Doctor Who 对抗赛博人

题目背景

熟悉的隆隆声响起,Doctor Who 来了。他来对抗赛博大军。他们在空中站成笔直的一排,迎接 TARDIS

题目描述

用一个正整数 \(x_i\) 表示第 \(i\) 个赛博人所站位置,任意两个赛博人的所站位置互不相同。在这些赛博人身后的 \(m\) 个位置上,有 \(m\) 台他们的飞艇,正整数 \(y_j\) 表示第 \(j\) 艘飞船所在的位置,任意两个飞船的位置互不相同。正当赛博人们聚精会神地与 Doctor Who 周旋时,Missy玩阴滴,潜入到赛博人的身后。赛博人非常害怕,想要回到飞船上。在位置 \(a\) 的赛博人跑到在位置 \(b\) 的飞船上,需要消耗的能量为 \(a-b\) 的绝对值。 为了尽可能有效利用这些飞船避难,每艘飞船上至少要有一个赛博人。
请编程计算 \(n\) 个赛博人全部上飞船最少需要消耗多少能量?

格式

输入格式

输入共 \(4\) 行。
第 \(1\) 行一个整数 \(n\),表示赛博人的数量。
第 \(2\) 行 \(n\) 个整数,第 \(i\) 个整数 \(x_i\) 表示第 \(i\) 个赛博人所站位置。
第 \(3\) 行一个整数 \(m\),表示飞船的数量。
第 \(4\) 行 \(m\) 个整数,第 \(j\) 个整数 \(y_j\) 表示第 \(j\) 艘飞船所在的位置。

输出格式

\(n\) 个赛博人全部上飞船最少需要消耗多少能量。

样例1

输入样例1

3
1 4 5
2
3 8

输出样例1

6

限制

\(100\%\) 的数据:\(1≤n≤5000,1≤m≤n,1≤x_i ,y_i≤10^9\)。