g5-08328. 重排最小差 未做

有两条等长的数列 $A$ 和 $B$。你可以把 $B$ 的元素任意重排（$A$ 保持原样），重排后把两条数列按位置一一配对，记重排后的 $B$ 为 $B^{\prime }$，总差定义为

$S=|A_1-B_1^{\prime }|+|A_2-B_2^{\prime }|+\cdots +|A_n-B_n^{\prime }|$。

求 $S$ 的最小值。

结论：把 $A$、$B$ 各自升序排序后逐位相减，$S$ 最小——第 $k$ 小的配第 $k$ 小的，任何交叉配对都不会更小（交换论证：若 $A_i\le A_j$、$B_p\le B_q$，则 $|A_i-B_p|+|A_j-B_q|\le |A_i-B_q|+|A_j-B_p|$）。

第一行一个整数 $n$（$1\le n\le 10^5$）。

第二行 $n$ 个整数 $A_i$；第三行 $n$ 个整数 $B_i$（$-10^9\le A_i,B_i\le 10^9$）。

一行一个整数：$S$ 的最小值。

输入：

3
1 4 6
8 3 5

输出：

5

各自升序后是 1 4 6 与 3 5 8，总差 $2+1+2=5$；按输入原序配对是 $7+1+1=9$，不是最小。

$1\le n\le 10^5$，$-10^9\le A_i,B_i\le 10^9$。总差最大约 $2\times 10^{14}$——累加请用 long long。