Evacuation Plan

A government is building a highway that runs along a straight line. There are $n$ construction teams working at distinct points on it.

To prepare for an emergency, the office must design an evacuation plan that assigns every team to a shelter. There are $m$ shelters located near the highway. Each team is assigned to exactly one shelter, and because every shelter has to be locked from the inside, each shelter must be used by at least one team (no shelter may be left empty).

The amount of fuel a team at position $x$ needs to reach a shelter at position $y$ is $|x - y|$. Among all valid assignments, find the one that minimizes the total fuel used and report that minimum total fuel.

The first line contains the number of construction teams $n$ ($1 \le n \le 4000$).

The second line contains $n$ integers, the locations of the teams. All locations are distinct positive integers not exceeding $10^9$.

The third line contains the number of shelters $m$ ($1 \le m \le n$).

The fourth line contains $m$ integers, the locations of the shelters. All locations are distinct positive integers not exceeding $10^9$.

The fuel needed for a team at position $x$ assigned to a shelter at position $y$ is $|x - y|$.

Print a single integer: the minimum total fuel needed so that every team is assigned to a shelter and every shelter is used by at least one team.

You do not need to output the actual assignment.