题目描述

幼儿园里有 $N$ 个孩子，第 $i$ 个孩子的身高是 $H_i$。这里，$N$ 是一个奇数。

你作为老师和这些孩子一共有 $N+1$ 人，要分成 $\\large\\frac{N+1}2$ 对。

你的目标是使得这些对中身高差的总和最小。也就是说，你想要最小化 $\\displaystyle \\sum_{i=1}^{(N+1)/2}|x_i-y_i|$，其中 $(x_i, y_i)$ 是第 $i$ 对人的身高。

你有 $M$ 种形态可以选择。第 $i$ 种形态中你的身高是 $W_i$。

找到在最优地选择你的形态和组队的情况下，所有对中身高差的最小可能总和。

约束条件

• 输入中的所有值均为整数。
• $1 \leq N, M \leq 2 \times 10^5$
• $N$ 是一个奇数。
• $1 \leq H_i \leq 10^9$
• $1 \leq W_i \leq 10^9$

输入

输入以以下格式从标准输入中给出：

$N$ $M$ $H_1$ $\\dots$ $H_N$ $W_1$ $\\dots$ $W_M$

输出

打印在最优地选择你的形态和组队的情况下，所有对中身高差的最小可能总和。

示例输入 1

5 3
1 2 3 4 7
1 3 8

示例输出 1

3

通过选择身高为 $8$ 的形态，并与身高为 $(1, 2)$，$(3, 4)$ 和 $(7, 8)$ 的孩子们组队，可以使得身高差的总和最小。

示例输入 2

7 7
31 60 84 23 16 13 32
96 80 73 76 87 57 29

示例输出 2

34

示例输入 3

15 10
554 525 541 814 661 279 668 360 382 175 833 783 688 793 736
496 732 455 306 189 207 976 73 567 759

示例输出 3

239