题目描述

$N$ 人の児童がおり、 $i$ 番目の児童の身長は $H_i$ です。 $N$ は奇数です。

今から、先生であるあなたを含めた $N+1$ 人で $2$ 人 $1$ 組を $\large\frac{N+1}2$ ペア組みます。

あなたの目標は、それぞれのペアの身長の差の合計を最小化することです。
すなわち、 $i$ 番目のペアの身長の組を $(x_i,\ y_i)$ としたとき、 $\displaystyle\ \sum_{i=1}^{(N+1)/2}|x_i-y_i|$ を最小化したいです。

あなたには $M$ 個の変身形態があり、 $i$ 番目の変身形態での身長は $W_i$ です。

あなたの変身形態とペアの組み方を工夫することで、それぞれのペアの身長の差の合計が最小でいくつにできるか求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

変身形態とペアの組み方を工夫したときの、それぞれのペアの身長の差の合計の最小値を出力せよ。

题目大意

有 $n$ 个人（ $n$ 是奇数），每个人高度是 $a_i$ 这时需要加入一个人，这人的高度可是是 $b$ 中任意一个数，然后两两分组。

最小化 $\sum{|x_i-y_i|}$。（ $x_i,y_i$ 表示一组中的两个人的高度）

5 3
1 2 3 4 7
1 3 8

3

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

34

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

239

提示

制約

• 入力はすべて整数
• $1\ \leq\ N,\ M\ \leq\ 2\ \times\ 10^5$
• $N$ は奇数
• $1\ \leq\ H_i\ \leq\ 10^9$
• $1\ \leq\ W_i\ \leq\ 10^9$

Sample Explanation 1

身長 $8$ の変身形態を選び、身長が $(1,\ 2),\ (3,\ 4),\ (7,\ 8)$ のペアを作ると最小になります。