Permutations of Two Arrays

Обмеження: 2 сек., 512 МіБ

You are given two sequences: $a$ of length $n$ and $b$ of length $m$.

Let $k = \min(n, m)$.

You want to choose a permutation $c$ of the sequence $a$ and a permutation $d$ of the sequence $b$ to maximize the following score: $$\sum_{i=1}^k |c_i - d_i|.$$

Вхідні дані

The first line contains two integers $n$ and $m$ – the lengths of the sequences $a$ and $b$, respectively.

The second line contains $n$ integers $a_i$.

The third line contains $m$ integers $b_i$.

Вихідні дані

In the single line print an integer – the maximum score.

Обмеження

$1 \le n, m \le 10^5$,

$0 \le a_i, b_i \le 10^9$.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 4 4 7 7 4 44 47 4 7	86

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 7 1 2 3 4 10 20 30 40 50 60 70	210

Примітки

In the first example, we have $a = (4, 7, 7, 4), b = (44, 47, 4, 7)$. When we choose $c = (7, 4, 4, 7), d = (7, 47, 44, 4)$, the score will be $|c_1 - d_1| + |c_2 - d_2| + |c_3 - d_3| + |c_4 - d_4| = |7 - 7| + |4 - 47| + |4 - 44| + |7 - 4| = 0 + 43 + 40 + 3 = 86$. It is the maximum score.