A2127. 猴子上树
编程题
普及+/提高
知识点
题目描述
在猴村有一条笔直的山路，这条山路很窄，宽度忽略不计。有 $n$ 只猴子正站在山路上静静地观望今天来参加比赛的各位同学。用一个正整数 $X_i$ 表示第 $i$ 只猴子所站位置，任意两只猴子的所站位置互不相同。在这条山路的 $m$ 个位置上种着一些高大的树木，正整数 $Y_j$ 表示第 $j$ 棵树木所在的位置，任意两棵树的位置互不相同。
正当猴子们聚精会神的欣赏各位高超编程技能 聚精会神的欣赏各位高超编程技能时，一只老虎大摇摆的走了过来。猴子们吓得直冒冷汗，第一反应就是找棵大树爬上去这样能避免被老虎抓到（不考虑老虎上树问题）。
在位置 $a$ 的猴子跑到在位置 $b$ 的大树上，需要消耗能量为 $|a-b|$（即 $a-b$ 的绝对值）。为了尽可能有效利用这些大树避难，每棵上至少要一只猴子。
请编程计算 $n$ 只猴子全部上树最少需要消耗多少能量？
正当猴子们聚精会神的欣赏各位高超编程技能 聚精会神的欣赏各位高超编程技能时，一只老虎大摇摆的走了过来。猴子们吓得直冒冷汗，第一反应就是找棵大树爬上去这样能避免被老虎抓到（不考虑老虎上树问题）。
在位置 $a$ 的猴子跑到在位置 $b$ 的大树上，需要消耗能量为 $|a-b|$（即 $a-b$ 的绝对值）。为了尽可能有效利用这些大树避难，每棵上至少要一只猴子。
请编程计算 $n$ 只猴子全部上树最少需要消耗多少能量？
输入格式
输入共 4 行。
第 1 行一个整数 $n$，表示猴子的数量。
第 2 行 $n$ 个整数，第 $i$ 个整数 $X_i$ 表示第 $i$ 只猴子所在的位置。
第 3 行一个整数 $m$，表示大树的数量。
第 4 行 $m$ 个整数，第 $j$ 个整数表示第 $j$ 棵大树所在的位置。
第 1 行一个整数 $n$，表示猴子的数量。
第 2 行 $n$ 个整数，第 $i$ 个整数 $X_i$ 表示第 $i$ 只猴子所在的位置。
第 3 行一个整数 $m$，表示大树的数量。
第 4 行 $m$ 个整数，第 $j$ 个整数表示第 $j$ 棵大树所在的位置。
输出格式
输出一行，一个整数表示 $n$ 只猴子全部上树最少需要消耗的能量。
输入输出样例
输入 #1
3 1 4 5 2 3 8
输出 #1
6
输入 #2
3 3 1 10 2 8 3
输出 #2
4
说明/提示
30% 的数据满足$1\le n \le 500$，$1≤X_i,Y_i≤10^5$。
100% 的数据满足，$1≤n≤5000$，$1≤m≤n$，$1≤Xi,Yi≤10^9$。
100% 的数据满足，$1≤n≤5000$，$1≤m≤n$，$1≤Xi,Yi≤10^9$。